Subhash Khot
| Subhash Khot | |
|---|---|
| Fields | Computer Science |
| Institutions |
Georgia Tech 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) |
Subhash Khot is an Associate Professor at New York University. He is best known for his unique games conjecture.[1]
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.[2] 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.[3] He stood first in the IIT-JEE 1995, the Joint Entrance Examination for admission to the IITs.[4]
He gave an invited talk at the International Congress of Mathematicians in 2010, on the topic of "Mathematical Aspects of Computer Science".[5]
References
- ↑ 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.