Subhash Khot

Who is Subhash Khot?

Subhash Khot is an Associate Professor at New York University. He is best known for his unique games conjecture.

Khot obtained his bachelor’s degree in computer science from the Indian Institute of Technology Bombay in 1999. He received his doctorate degree in computer science from Princeton University in 2003 under the supervision of Prof. Sanjeev Arora. He was a visiting associate professor at the University of Chicago for 2 years. He has made several contributions to computational complexity and his research work is an interdisciplinary area drawing connections from optimization, computer science and mathematics.

In 2010, Khot received the prestigious Alan T. Waterman Award, which recognizes an early career scientist for their outstanding contributions in their respective field. In addition to a medal, Waterman awardees also receive a grant of $500,000 for advanced research. In 2005, he received the Microsoft Research New Faculty Fellowship Award.

Khot is a two time silver medalist in International Mathematical Olympiad during the years 1994 and 1995. He stood first in the IIT-JEE 1995, the Joint Entrance Examination for admission to the IITs.

He gave an invited talk at the International Congress of Mathematicians in 2010, on the topic of "Mathematical Aspects of Computer Science".