Subhash Khot

Subhash Khot
Born (1978-06-10) 10 June 1978 (age 46)
Ichalkaranji, Maharashtra, India
Alma materPrinceton University, IIT Bombay
Known forUnique games conjecture
AwardsWaterman Award (2010)
Rolf Nevanlinna Prize (2014)
MacArthur Fellow (2016)
Fellow of the Royal Society (2017)
Scientific career
FieldsComputer Science
InstitutionsGeorgia Tech
Courant Institute of Mathematical Sciences
University of Chicago
Doctoral advisorSanjeev 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]

  1. ^ "Subhash Khot - Heidelberg Laureate Forum". - Heidelberg Laureate Forum. Retrieved 3 July 2024.
  2. ^ 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, CiteSeerX 10.1.1.133.5651, doi:10.1109/CCC.2002.1004334, ISBN 978-0-7695-1468-0, S2CID 32966635.
  3. ^ "Subhash Khot - MacArthur Foundation".
  4. ^ "Subhash Khot". Royal Society. Archived from the original on 23 May 2017. Retrieved 27 May 2017.
  5. ^ "News | NYU Courant". cims.nyu.edu. Retrieved 27 August 2023.