Rajat Mittal

PhD (Rutgers University)

Assistant Professor, Department of Computer Science and Engineering


Research Interest



  • PhD, Department of Computer Science, Rutgers University, Jan 2011.
    Thesis Title:Application of semidefinite programming in query complexity and product rules
    Thesis Supervisor: Mario Szegedy
  • Btech., Department of Computer Science and Engineering, IIT Bombay, Aug 2004.



  • Applications of semidefinite programming in complexity theory

  • Topics in linear programming

  • Characterization of binary constraint games; with R. Cleve; ICALP 2014 and QIP2014.

  • Quantum query complexity of state conversion; with T. Lee, B. Reichardt, R. Spalek and M. Szegedy; FOCS 2011 and QIP 2012.

  • Product theorems via semidefinite programming; with T. Lee;ICALP 2008.


CS 202,
Department of Computer Science and Engineering
IIT Kanpur,
Kanpur 208016

Office Phone: 0512-[259 / 392 / 679]-6210 (O)

Email: rmittal[AT]iitk.ac.in


Birds at IIT Kanpur
Information for School Children
IITK Radio
Counseling Service