Subhash Khot

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

Subhash A. 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 und 2023 zum Mitglied der National Academy of Sciences gewählt.

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
Personendaten
NAME Khot, Subhash
ALTERNATIVNAMEN Khot, Subhash A.
KURZBESCHREIBUNG indisch-US-amerikanischer Informatiker
GEBURTSDATUM 10. Juni 1978
GEBURTSORT Indien

Content Disclaimer

Informasi ini disarikan dari Wikipedia dan disajikan kembali untuk tujuan edukasi. Konten tersedia di bawah lisensi CC BY-SA 3.0. Kami tidak bertanggung jawab atas ketidakakuratan data yang bersumber dari kontribusi publik tersebut.

  1. The information displayed on this website is sourced in part or in whole from Wikipedia and has been adapted for the purpose of restating it. We strive to provide accurate and relevant information, however:
  2. There is no guarantee of absolute accuracy. Wikipedia is an open, collaborative project that can be edited by anyone, so information is subject to change.
  3. It is not intended to constitute professional advice. The content displayed is for informational and educational purposes only. For important decisions (e.g., medical, legal, or financial), please consult a professional.
  4. Content copyright. Wikipedia is licensed under the Creative Commons Attribution-ShareAlike License (CC BY-SA). This means that content may be reused with appropriate attribution and shared under a similar license.
  5. Responsible use. Any risk arising from the use of information from this website is entirely the responsibility of the user.