Subhash Khot
{{Short description|Indian computer scientist (born 1978)}}
{{Use dmy dates|date=April 2023}}
{{Use Indian English|date=April 2023}}
{{Infobox scientist
| name = Subhash Khot
| image =
| honorific_suffix = FRS
| alma_mater = Princeton University, IIT Bombay
| birth_date = {{birth date and age|1978|6|10|df=y}}
| birth_place = Ichalkaranji, Maharashtra, India
| doctoral_advisor = Sanjeev Arora
| known_for = Unique games conjecture
| field = Computer Science
| work_institutions = Georgia Tech
Courant Institute of Mathematical Sciences
University of Chicago
| prizes = Waterman Award (2010)
Rolf Nevanlinna Prize (2014)
MacArthur Fellow (2016)
Fellow of the Royal Society (2017)
}}
Subhash Khot {{postnominals|FRS}} (born 10 June 1978 in Ichalkaranji){{Cite web |title=Subhash Khot - Heidelberg Laureate Forum |url=https://www.heidelberg-laureate-forum.org/laureate/subhash-khot.html |access-date=2024-07-03 |website=- Heidelberg Laureate Forum |language=en-EN}} 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.{{citation
| author-link = Subhash Khot
| last = Khot | first = Subhash
| contribution = On the power of unique 2-prover 1-round games
| doi = 10.1109/CCC.2002.1004334
| title = Proceedings of the 17th Annual IEEE Conference on Computational Complexity
| year = 2002
| pages = 25| isbn = 978-0-7695-1468-0 | citeseerx = 10.1.1.133.5651 | s2cid = 32966635 }}.
Khot received the 2014 Rolf Nevanlinna Prize by the International Mathematical Union and received the MacArthur Fellowship in 2016.{{Cite web | url=https://www.macfound.org/fellows/960/ | title=Subhash Khot - MacArthur Foundation}} He was elected a Fellow of the Royal Society in 2017{{cite web |title=Subhash Khot |url=https://royalsociety.org/people/subhash-khot-13399/ |url-status=dead |archive-url=https://web.archive.org/web/20170523130226/https://royalsociety.org/people/subhash-khot-13399/ |archive-date=23 May 2017 |access-date=27 May 2017 |publisher=Royal Society}} and was inducted into the National Academy of Sciences in 2023.{{Cite web |title=News {{!}} NYU Courant |url=https://cims.nyu.edu/dynamic/news/1432/ |access-date=2023-08-27 |website=cims.nyu.edu}}
Education
Khot obtained his bachelor's degree in computer science from the Indian Institute of Technology Bombay in 1999.{{cite web|url=https://alumni.acr.iitb.ac.in/awards/prof-subhash-khot-3/|title=Prof. Subhash Khot, B.Tech., 1999, Computer Science and Engineering|work=Alumni|publisher=IIT Bombay|access-date=2024-04-04}} 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."{{Cite web |url=http://awards.acm.org/doctoral_dissertation/year.cfm |title=ACM Doctoral Dissertation Award 2003 |access-date=2014-09-13 |archive-date=2014-11-03 |archive-url=https://web.archive.org/web/20141103033017/http://awards.acm.org/doctoral_dissertation/year.cfm |url-status=dead }}
Honours and awards
Khot is a two time silver medallist representing India at the International Mathematical Olympiad (1994 and 1995).{{IMO results|id=920}}{{Citation | last1=Shirali | first1=S.A. | title=The Sierpinski problem | year=2006 | journal=Resonance | volume=11 | issue=2 | pages=78–87 | doi=10.1007/BF02837277| s2cid=121269449 }} Khot topped the highly difficult IIT JEE entrance exam in 1995.
He has been awarded the Microsoft Research New Faculty Fellowship Award (2005),[http://research.microsoft.com/en-us/collaboration/awards/msrff_all.aspx#2005 Microsoft Faculty Fellowship Recipients 2005] the Alan T. Waterman Award (2010), the Rolf Nevanlinna Prize for his work on the Unique Games Conjecture (2014), and the MacArthur Fellowship (2016).{{cite web|url =https://www.macfound.org/programs/fellows/strategy/ |archive-url =https://web.archive.org/web/20120402095519/http://www.macfound.org/programs/fellows/strategy/ |url-status =dead |archive-date =2012-04-02 |title =MacArthur Fellows Program}}
He was elected a Fellow of the Royal Society in 2017,{{cite web|url= https://royalsociety.org/people/subhash-khot-13399/|title= Subhash Khot|publisher= Royal Society|access-date= 27 May 2017|url-status= dead|archive-url= https://web.archive.org/web/20170523130226/https://royalsociety.org/people/subhash-khot-13399/|archive-date= 23 May 2017}} and was elected to the National Academy of Sciences in 2023.{{Cite web |title=News {{!}} NYU Courant |url=https://cims.nyu.edu/dynamic/news/1432/ |access-date=2023-08-27 |website=cims.nyu.edu}}
References
{{reflist}}
External links
{{Cite web|title=Biographie de SUBHASH KHOT (1978- ) |url=https://www.universalis.fr/encyclopedie/subhash-khot/ |website=Encyclopædia Universalis |language=fr-FR}}
{{Nevanlinna Prize winners}}
{{FRS 2017}}
{{Authority control}}
{{DEFAULTSORT:Khot, Subhash}}
Category:Princeton University alumni
Category:New York University faculty
Category:Indian theoretical computer scientists
Category:University of Chicago faculty
Category:International Mathematical Olympiad participants
Category:Nevanlinna Prize laureates
Category:American people of Indian descent
Category:21st-century American mathematicians
Category:21st-century Indian mathematicians
Category:Fellows of the Royal Society