Scribd
Upload
47 views2 pages

Subhash Khot

Uploaded by

josh.jukia.wolf
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
47 views2 pages

Subhash Khot

Uploaded by

josh.jukia.wolf
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 2

Subhash Khot

Subhash Khot FRS (born 10 June 1978 in


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

Honours and awards


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
1. "Subhash Khot - Heidelberg Laureate Forum" (https://www.heidelberg-laureate-forum.org/la
ureate/subhash-khot.html). - 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 (https://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.133.
5651), doi:10.1109/CCC.2002.1004334 (https://doi.org/10.1109%2FCCC.2002.1004334),
ISBN 978-0-7695-1468-0, S2CID 32966635 (https://api.semanticscholar.org/CorpusID:3296
6635).
3. "Subhash Khot - MacArthur Foundation" (https://www.macfound.org/fellows/960/).
4. "Subhash Khot" (https://web.archive.org/web/20170523130226/https://royalsociety.org/peopl
e/subhash-khot-13399/). Royal Society. Archived from the original (https://royalsociety.org/p
eople/subhash-khot-13399/) on 23 May 2017. Retrieved 27 May 2017.
5. "News | NYU Courant" (https://cims.nyu.edu/dynamic/news/1432/). cims.nyu.edu. Retrieved
27 August 2023.
6. "Prof. Subhash Khot, B.Tech., 1999, Computer Science and Engineering" (https://alumni.ac
r.iitb.ac.in/awards/prof-subhash-khot-3/). Alumni. IIT Bombay. Retrieved 4 April 2024.
7. "ACM Doctoral Dissertation Award 2003" (https://web.archive.org/web/20141103033017/htt
p://awards.acm.org/doctoral_dissertation/year.cfm). Archived from the original (http://award
s.acm.org/doctoral_dissertation/year.cfm) on 3 November 2014. Retrieved 13 September
2014.
8. Subhash Khot's results (https://www.imo-official.org/participant_r.aspx?id=920) at
International Mathematical Olympiad
9. Shirali, S.A. (2006), "The Sierpinski problem", Resonance, 11 (2): 78–87,
doi:10.1007/BF02837277 (https://doi.org/10.1007%2FBF02837277), S2CID 121269449 (htt
ps://api.semanticscholar.org/CorpusID:121269449)
10. Microsoft Faculty Fellowship Recipients 2005 (http://research.microsoft.com/en-us/collabora
tion/awards/msrff_all.aspx#2005)
11. "MacArthur Fellows Program" (https://web.archive.org/web/20120402095519/http://www.ma
cfound.org/programs/fellows/strategy/). Archived from the original (https://www.macfound.or
g/programs/fellows/strategy/) on 2 April 2012.
12. "Subhash Khot" (https://web.archive.org/web/20170523130226/https://royalsociety.org/peopl
e/subhash-khot-13399/). Royal Society. Archived from the original (https://royalsociety.org/p
eople/subhash-khot-13399/) on 23 May 2017. Retrieved 27 May 2017.
13. "News | NYU Courant" (https://cims.nyu.edu/dynamic/news/1432/). cims.nyu.edu. Retrieved
27 August 2023.

External links
"Biographie de SUBHASH KHOT (1978- )" (https://www.universalis.fr/encyclopedie/subhash-khot/).
Encyclopædia Universalis (in French).

Retrieved from "https://en.wikipedia.org/w/index.php?title=Subhash_Khot&oldid=1232385385"

You might also like