Subhash A. Khot (*10. Juni1978 inIchalkaranji,Indien) ist ein indisch-US-amerikanischer Professor fürInformatik amCourant Institute of Mathematical Sciences of New York University.
Khot war in Indien 1995 Erster bei den Eingangsprüfungen für die Ingenieurshochschulen und gewann 1994 und 1995 Silbermedaillen auf den Internationalen Mathematikolympiaden. Er studierte amIndian Institute of Technology Bombay und wurde 2003 beiSanjeev Arora an derPrinceton University in Informatik promoviert (New Techniques for Probabilistically Checkable Proofs and Inapproximability Results)[1] und war alsPost-Doktorand amInstitute for Advanced Study. 2004 wurde er Assistant Professor amGeorgia Institute of Technology und 2007 Associate Professor an derNew York University. 2011 bis 2013 war er Gastprofessor an derUniversity of Chicago.
Er ist vor allem für dieUnique Games Conjecture bekannt[2], die ein wichtiger Fortschritt in der Frage der Beurteilung der Komplexität von Näherungslösungen war.[3]
2010 erhielt er den prestigeträchtigen und hochdotiertenAlan T. Waterman Award der National Science Foundation, 2005 einen Microsoft Research New Faculty Fellowship Award und 2014 erhielt er denNevanlinna-Preis. Er war Invited Speaker auf demICM 2010 in Hyderabad (Mathematical Aspects of Computer Science).
2016 wurde er mit demMacArthur Fellowship ausgezeichnet,[4] 2017 in dieRoyal Society und 2023 zum Mitglied derNational Academy of Sciences gewählt.
| Personendaten | |
|---|---|
| NAME | Khot, Subhash |
| ALTERNATIVNAMEN | Khot, Subhash A. |
| KURZBESCHREIBUNG | indisch-US-amerikanischer Informatiker |
| GEBURTSDATUM | 10. Juni 1978 |
| GEBURTSORT | Indien |