Subhash Khot

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

Biographie

Naissance	10 juin 1978 (47 ans) Ichalkaranji
Nationalité	américaine
Formation	Université de Princeton Institut indien de technologie de Bombay
Activités	Ingénieur, mathématicien, informaticien

Autres informations

A travaillé pour	Université de New York Université de Chicago
Membre de	Royal Society (2017)
Directeur de thèse	Sanjeev Arora
Site web	cs.nyu.edu/~khot
Distinctions	Liste détaillée Machtey Award (2003) Prix Alan T. Waterman (2010) Prix O'Reilly open source (2014) Prix Nevanlinna (2014) Prix MacArthur

modifier - modifier le code - modifier Wikidata

Biographie

Subhash Khot est né le 10 juin 1978 à Ichalkaranji^[1]. Il a obtenu son PhD à l'université de Princeton en 2003, sous la direction de Sanjeev Arora^[2].

Travaux

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

Honneurs

Il a reçu le prix Alan T. Waterman (en) en 2010^[3], le prix Nevanlinna en 2014^[4] et le prix MacArthur en 2016^[5].