Subhash Khot, a professor of computer science at NYU’s Courant Institute of Mathematical Sciences, conducts research on hardness of approximation and probabilistically checkable proofs. He is a 2015 Simons Investigator in Theoretical Computer Science and one of 13 principal investigators in the Simons Collaboration on Algorithms and Geometry.
