Subhash Khot

From Wikipedia, the free encyclopedia
Jump to navigation Jump to search

Subhash Khot
FRS
Born (1978-06-10) 10 June 1978 (age 48)
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]

Education

[edit | edit source]

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]

Honours and awards

[edit | edit source]

Khot is a two time silver medallist representing India at the International Mathematical Olympiad (1994 and 1995).[8][9] Khot topped the highly difficult IIT JEE entrance exam in 1995.

He has been awarded the Microsoft Research New Faculty Fellowship Award (2005),[10] the Alan T. Waterman Award (2010), the Rolf Nevanlinna Prize for his work on the Unique Games Conjecture (2014), and the MacArthur Fellowship (2016).[11]

He was elected a Fellow of the Royal Society in 2017,[12] and was elected to the National Academy of Sciences in 2023.[13]

References

[edit | edit source]
  1. ^ Lua error in Module:Citation/CS1/Configuration at line 2172: attempt to index field '?' (a nil value).
  2. ^ Lua error in Module:Citation/CS1/Configuration at line 2172: attempt to index field '?' (a nil value)..
  3. ^ Lua error in Module:Citation/CS1/Configuration at line 2172: attempt to index field '?' (a nil value).
  4. ^ Lua error in Module:Citation/CS1/Configuration at line 2172: attempt to index field '?' (a nil value).
  5. ^ Lua error in Module:Citation/CS1/Configuration at line 2172: attempt to index field '?' (a nil value).
  6. ^ Lua error in Module:Citation/CS1/Configuration at line 2172: attempt to index field '?' (a nil value).
  7. ^ Lua error in Module:Citation/CS1/Configuration at line 2172: attempt to index field '?' (a nil value).
  8. ^ Subhash Khot's results at International Mathematical Olympiad
  9. ^ Lua error in Module:Citation/CS1/Configuration at line 2172: attempt to index field '?' (a nil value).
  10. ^ Microsoft Faculty Fellowship Recipients 2005
  11. ^ Lua error in Module:Citation/CS1/Configuration at line 2172: attempt to index field '?' (a nil value).
  12. ^ Lua error in Module:Citation/CS1/Configuration at line 2172: attempt to index field '?' (a nil value).
  13. ^ Lua error in Module:Citation/CS1/Configuration at line 2172: attempt to index field '?' (a nil value).
[edit | edit source]

Lua error in Module:Citation/CS1/Configuration at line 2172: attempt to index field '?' (a nil value).

Lua error in Module:Authority_control at line 153: attempt to index field 'wikibase' (a nil value).

Retrieved from "http://70.231.62.181/index.php?title=Subhash_Khot&oldid=7398038"