Subhash Khot

aus Wikipedia, der freien Enzyklopädie

Subhash Khot (* 10. Juni 1978 in Ichalkaranji, Indien) ist ein indisch-US-amerikanischer Professor für Informatik am Courant Institute of Mathematical Sciences of New York University.

Leben

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 am Indian Institute of Technology Bombay und wurde 2003 bei Sanjeev Arora an der Princeton University in Informatik promoviert (New Techniques for Probabilistically Checkable Proofs and Inapproximability Results)[1] und war als Post-Doktorand am Institute for Advanced Study. 2004 wurde er Assistant Professor am Georgia Institute of Technology und 2007 Associate Professor an der New York University. 2011 bis 2013 war er Gastprofessor an der University of Chicago.

Er ist vor allem für die Unique 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 hochdotierten Alan T. Waterman Award der National Science Foundation, 2005 einen Microsoft Research New Faculty Fellowship Award und 2014 erhielt er den Nevanlinna-Preis. Er war Invited Speaker auf dem ICM 2010 in Hyderabad (Mathematical Aspects of Computer Science).

2016 wurde er mit dem MacArthur Fellowship ausgezeichnet,[4] 2017 in die Royal Society gewählt.

Weblinks

Einzelnachweise

  1. Subhash Khot im Mathematics Genealogy Project (englisch)Vorlage:MathGenealogyProject/Wartung/id verwendet
  2. Khot On the power of unique 2-prover 1-round games, Proceedings of the 17th Annual IEEE Conference on Computational Complexity, 2002, S. 25
  3. Erica Klarreich Approximately Hard: The Unique Games Conjecture, Simons Foundation 2011
  4. Meet the 2016 MacArthur Fellows, abgerufen am 22. September 2016