Prof. Anand Venkat Natarajan

Assistant Professor of Electrical Engineering and Computer Science

Primary DLC

Department of Electrical Engineering and Computer Science

MIT Room: 32-G624

Research Summary

Professor Natarajan’s interests center upon theoretical quantum information, particularly nonlocality (e.g., Bell inequalities and nonlocal games), quantum complexity theory (especially the power of quantum interactive proof systems), and semidefinite programming hierarchies. He is the co-winner of the Best Paper Award at FOCS ’19 for paper NEEXP ⊆ MIP*, with John Wright, and is a gold medalist in the International Physics Olympiad. His conference papers have been published in the Proceedings of ITCS, Proceedings of FOCS, and Proceedings of CCC, among others. Before joining MIT, Natarajan was a postdoc at the Institute for Quantum Information and Matter at Caltech.

Recent Work