Subhash Khot

chercheur en informatique théorique
Subhash Khot
une illustration sous licence libre serait bienvenue
Biographie
Naissance
Nationalité
Formation
Activités
Autres informations
A travaillé pour
Membre de
Directeur de thèse
Site web
Distinctions

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.

Biographie modifier

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].

Travaux modifier

Il est connu pour la conjecture des jeux unique, utile en théorie de la complexité et des algorithmes d'approximation.

Honneurs modifier

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].

Notes et références modifier

Liens externes modifier