Naissance | |
---|---|
Nationalité | |
Formation | |
Activités |
A travaillé pour | |
---|---|
Membre de | |
Directeur de thèse | |
Site web | |
Distinctions | Liste détaillée |
Subhash Khot est un chercheur en informatique théorique, professeur au Courant Institute of Mathematical Sciences. Il est connu pour sa conjecture des jeux uniques, en théorie de la complexité des algorithmes. Il a reçu le prix Nevanlinna en 2014.
Subhash Khot est né le 10 juin 1978 à Ichalkaranji. Il a obtenu son PhD à l'université de Princeton en 2003, sous la direction de Sanjeev Arora[1].
Il est connu pour la conjecture des jeux unique, utile en théorie de la complexité et des algorithmes d'approximation.
Il a reçu le prix Alan T. Waterman (en) en 2010[2], le prix Nevanlinna en 2014[3] et le prix MacArthur en 2016[4].