Courant Institute of Mathematical Sciences
University of Chicago
|Alma mater||Princeton University, IIT Bombay|
|Doctoral advisor||Sanjeev Arora|
|Known for||Unique games conjecture|
|Notable awards||Waterman Award (2010)|
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 (2011-2012). 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.
- Khot, Subhash (2002), "On the power of unique 2-prover 1-round games", Proceedings of the 17th Annual IEEE Conference on Computational Complexity, p. 25, doi:10.1109/CCC.2002.1004334.
- National Science Foundation, Alan T. Waterman Award.
- Subhash Khot's results at the International Mathematical Olympiad
- Shirali, S.A. (2006), "The Sierpinski problem", Resonance (Berlin, New York: Springer-Verlag) 11 (2): 78–87, doi:10.1007/BF02837277
- "ICM Plenary and Invited Speakers since 1897". International Congress of Mathematicians.
|P ≟ NP||This biographical article relating to a computer scientist is a stub. You can help Wikipedia by expanding it.|