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 KhotFRS (born 10 June 1978 in Ichalkaranji) 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.[1]
Khot received the 2014 Rolf Nevanlinna Prize by the International Mathematical Union and received the MacArthur Fellowship in 2016.[2] He was elected a Fellow of the Royal Society in 2017[3] and was inducted into the National Academy of Sciences in 2023.[4]
^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.
^"Subhash Khot - MacArthur Foundation".
^"Subhash Khot". Royal Society. Archived from the original on 23 May 2017. Retrieved 27 May 2017.
^"News | NYU Courant". cims.nyu.edu. Retrieved 27 August 2023.
SubhashKhot FRS (born 10 June 1978 in Ichalkaranji) is an Indian-American mathematician and theoretical computer scientist who is the Julius Silver Professor...
Arkansas, United States Jehangir Khot (1913–1990), Indian cricketer Sadabhau Khot, Indian politician SubhashKhot (born 1978), Indian-American mathematician...
games conjecture (often referred to as UGC) is a conjecture made by SubhashKhot in 2002. The conjecture postulates that the problem of determining the...
Bhargava (born 1974) Ritabrata Munshi (born 1976) Amit Garg (born 1978) SubhashKhot (born 1978) Sourav Chatterjee (born 1979) Akshay Venkatesh (born 1981)...
history of mathematics SubhashKhot, Associate Professor at New York University. He is best known for his Unique games conjecture Subhash Maharia (born 1957)...
geometry. Louis Nirenberg also received the Chern Medal in 2010, and SubhashKhot won the Nevanlinna Prize in 2014. Amir Pnueli and Yann LeCun won the...
Ichalkaranjikar. Indian vocalist of Khayal-genre of Hindustani classical music SubhashKhot FRS, mathematician and theoretical computer scientist and winner of multiple...
Holographic proof at the Encyclopedia of Mathematics PCP course notes by SubhashKhot at the New York University, 2008. PCP course notes and A history of the...
codes and applications of graph theory to Numerical Computing." 2014 SubhashKhot "For his prescient definition of the “Unique Games” problem, and leading...
of computer science at the University of Illinois at Urbana-Champaign SubhashKhot 1999 Computer scientist Suhas Patankar 1965 M.Tech. (Mechanical Engineering)...
checking of proofs and the hardness of approximation problems. (1994) Doctoral advisor Umesh Vazirani Doctoral students SubhashKhot, Elad Hazan, Rong Ge...
Branden Jacobs-Jenkins, playwright Kellie Jones, art historian and curator SubhashKhot, theoretical computer scientist Josh Kun, cultural historian Maggie Nelson...
Soundararajan (b. 1973), mathematician, professor at Stanford and IMO medalist. SubhashKhot (b. 1978), mathematician, theoretical computer scientist famous for Unique...
posted as Principal Secretary to Hon. Chief Minister of Maharashtra. SubhashKhot, mathematician, theoretical computer scientist and Julius Silver Professor...
(2010). Connes, Consani & Marcolli (2009) Kalai, Gil (10 January 2018), "SubhashKhot, Dor Minzer and Muli Safra proved the 2-to-2 Games Conjecture", Combinatorics...
Awards Home. Association for Computing Machinery. Retrieved 2021-01-23. "SubhashKhot". Awards Home. Association for Computing Machinery. Retrieved 2021-01-23...
Keller, 1988 National Medal of Science, Wolf Prize Michel Kervaire SubhashKhot, 2010 Alan T. Waterman Award Morris Kline Peter Lax, Abel Prize winner...
University of Maryland, College Park, Physical Sciences & Engineering SubhashKhot, New York University, Physical Sciences & Engineering Maureen Long, Yale...
Sankowski (Warsaw) "Maximum Matchings via Gaussian Elimination" 2003 SubhashKhot (Princeton) "Hardness of Approximating the Shortest Vector Problem in...