Rajsekar Manokaran Home Page
Assistant Professor
Email : rajsekar@cse.iitm.ac.in   
Lab(s) : TCS Lab.
Link to Personal Homepage

Research Interests :

Convex Relaxations, Approximation Algorithms. Probablistically Checkable Proofs, Inapproximability.

Publications : (Last Five, while at IITM)DBLP | View All

  • Improved NP-Inapproximability for 2-Variable Linear Equations. 
    Authors : Johan Hstad, Sangxia Huang, Rajsekar Manokaran, , John Wright
    Appeared in Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2015, August 24-26, 2015, Princeton, NJ, USA, LIPIcs, Vol 40, pp.341-360, Aug 2015
  • Towards a Characterization of Constant-Factor Approximable Min CSPs. 
    Authors : Vctor Dalmau, Andrei A. Krokhin, Rajsekar Manokaran
    Appeared in Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2015, San Diego, CA, USA, January 4-6, 2015 (SODA 2015) ,pp.847-857, Jan 2015
  • On the NP-Hardness of Approximating Ordering-Constraint Satisfaction Problems. 
    Authors : Per Austrin, Rajsekar Manokaran, Cenny Wenner
    Appeared in Theory of Computing, Vol 11, pp.257-283, Jan 2015

(Recent) Teaching : View All  |  Back to top

Jul 2016 - Nov 2016 : - Paradigms of Programming (CS3100)
Jul 2016 - Nov 2016 : - Foundations of Cryptography (CS6111)
Jan 2016 - Apr 2016 : - Advanced Programming Lab (CS2810)
Jan 2016 - Apr 2016 : - Advanced Algorithms (CS6841)
Aug 2015 - Nov 2015 : - Computational Engineering (CS1100)

(Current) Advisees View All  |  Back to top

ProgramNameRoll No.Joining DateFunding
PhDMonosij MaitraCS15D010Jul 2015HTRA
MSSiddhartha AroraCS15S002Jan 2015HTRA
MSShreyas Shetty MCS15S003Jan 2015HTRA
MSMohit DagaCS15S041Jan 2016HTRA
B.Tech(DD)Jitendra VaghelaCS12B040Jul 2012