Subhash Khot
From Wikipedia, the free encyclopedia
Rolf Nevanlinna Prize (2014)
MacArthur Fellow (2016)
Fellow of the Royal Society (2017)
Subhash Khot | |
|---|---|
| Born | 10 June 1978 Ichalkaranji, Maharashtra, India |
| Alma mater | Princeton University, IIT Bombay |
| Known for | Unique games conjecture |
| Awards | Waterman Award (2010) Rolf Nevanlinna Prize (2014) MacArthur Fellow (2016) Fellow of the Royal Society (2017) |
| Scientific career | |
| Fields | Computer Science |
| Institutions | Georgia Tech Courant Institute of Mathematical Sciences University of Chicago |
| Doctoral advisor | Sanjeev Arora |
Subhash Khot FRS (born 10 June 1978 in Ichalkaranji)[1] is an Indian-American mathematician and theoretical computer scientist who is the Julius Silver Professor of Computer Science in the Courant Institute of Mathematical Sciences at New York University. Khot has contributed to the field of computational complexity, and is best known for his unique games conjecture.[2]
Khot received the 2014 Rolf Nevanlinna Prize by the International Mathematical Union and received the MacArthur Fellowship in 2016.[3] He was elected a Fellow of the Royal Society in 2017[4] and was inducted into the National Academy of Sciences in 2023.[5]
Khot obtained his bachelor's degree in computer science from the Indian Institute of Technology Bombay in 1999.[6] He received his doctorate degree in computer science from Princeton University in 2003 under the supervision of Sanjeev Arora. His doctoral dissertation was titled "New Techniques for Probabilistically Checkable Proofs and Inapproximability Results."[7]
