Rajat Mittal

Error

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

Office Phone: 0512-6796210/2596210/3926210

Assistant Professor, Department of Computer Science and Engineering

Specialization

Theoretical computer science, Complexity (Computer Science)

Research Interest

Computational Complexity, Quantum Computing and Semidefinite Programming.

Education

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.

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.

Office

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.