Subhash Khot

Subhash Khot is a Professor of Computer Science at the Courant Institute of Mathematical Sciences, New York University. He previously held a faculty position at Georgia Institute of Technology (2004–2007) and earned his Ph.D. from Princeton University in 2003.

His research focuses on computational complexity, particularly exploring the unique games conjecture and its implications for approximating NP-hard problems. He investigates the interplay between geometry, analysis, and theoretical computer science to understand computational intractability.

Scientific Awards:

• Microsoft Research New Faculty Fellowship Award (2005)
• Alan T. Waterman Award (2010)
• Rolf Nevanlinna Prize (2014)

Subhash Khot’s work has significantly advanced the understanding of efficient computation and approximation algorithms, though no specific student advisement or grant details are provided in the available text.