Rajat Mittal

Rajat Mittal serves as an Associate Professor in the Department of Computer Science and Engineering at the Indian Institute of Technology Kanpur. His academic credentials include a PhD from Rutgers University (2011) with a dissertation on semidefinite programming applications in query complexity, supervised by Mario Szegedy, and a B.Tech from IIT Bombay (2004) in Computer Science and Engineering.

Dr. Mittal's research program centers on Computational Complexity, Quantum Computing, and Semidefinite Programming, representing the cutting edge of theoretical computer science. His work bridges abstract theoretical concepts with practical algorithmic applications, particularly in quantum information processing and complexity analysis. The departmental affiliation with Computer Science and Engineering places his research within a strong technical framework that supports both theoretical exploration and practical implementation.

His publication record demonstrates consistent contributions to top-tier theoretical computer science conferences including FOCS, ICALP, and QIP, with a clear trajectory of advancing knowledge in quantum algorithms and computational complexity theory. These works collectively establish semidefinite programming as a powerful tool for addressing fundamental questions in computational theory.

Within the academic community at IIT Kanpur, Dr. Mittal contributes through specialized courses on semidefinite programming applications in complexity theory and advanced linear programming topics, shaping the next generation of theoretical computer scientists in India's premier technical institution.

His office is located in CS 202 within the Department of Computer Science and Engineering at IIT Kanpur, maintaining active engagement with students, colleagues, and the broader research community through his accessible contact information.