• JUser: :_load: Unable to load user with ID: 951

Rajat Mittal

Ph.D.(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-6796210/2596210/3926210

Email: This email address is being protected from spambots. You need JavaScript enabled to view it.


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