Subhash Khot FRS (geboren am 10. Juni 1978 in Ichalkaranji ) [ 1 ] ist ein indisch-amerikanischer Mathematiker und theoretischer Informatiker. Er ist Julius Silver Professor für Informatik am Courant Institute of Mathematical Sciences der New York University . Khot hat Beiträge zum Gebiet der Komplexitätstheorie geleistet und ist vor allem für seine Unique Games Conjecture bekannt . [ 2 ]

Khot erhielt 2014 den Rolf-Nevanlinna-Preis der Internationalen Mathematischen Union und 2016 das MacArthur-Stipendium . [ 3 ] 2017 wurde er zum Mitglied der Royal Society gewählt [ 4 ] und 2023 in die National Academy of Sciences aufgenommen . [ 5 ]

Ausbildung

Khot erwarb 1999 seinen Bachelor-Abschluss in Informatik am Indian Institute of Technology Bombay. [ 6 ] 2003 promovierte er in Informatik an der Princeton University unter der Betreuung von Sanjeev Arora . Seine Dissertation trug den Titel „Neue Techniken für probabilistisch überprüfbare Beweise und Unapproximierbarkeitsergebnisse“. [ 7 ]

Ehrungen und Auszeichnungen

Khot gewann zweimal die Silbermedaille bei der Internationalen Mathematik-Olympiade (1994 und 1995) für Indien. [ 8 ] [ 9 ] 1995 erzielte Khot das beste Ergebnis bei der äußerst schwierigen Aufnahmeprüfung für das IIT JEE .

Ihm wurden das Microsoft Research New Faculty Fellowship Award (2005), [ 10 ] der Alan T. Waterman Award (2010), der Rolf Nevanlinna Preis für seine Arbeit zur Unique Games Conjecture (2014) und das MacArthur Fellowship (2016) verliehen. [ 11 ]

Im Jahr 2017 wurde er zum Mitglied der Royal Society gewählt [ 12 ] und im Jahr 2023 in die National Academy of Sciences. [ 13 ]

Referenzen

  1. ^ „Subhash Khot – Heidelberg Laureate Forum“ . – Heidelberg Laureate Forum . Abgerufen am 3. Juli 2024 .
  2. ^ Khot, Subhash (2002), „On the power of unique 2-prover 1-round games“, Proceedings of the 17th Annual IEEE Conference on Computational Complexity , S. 25, CiteSeerX 10.1.1.133.5651 , doi : 10.1109/CCC.2002.1004334 , ISBN  978-0-7695-1468-0, S2CID  32966635Die
  3. ^ „Subhash Khot – MacArthur Foundation“ .
  4. ^ „Subhash Khot“ . Royal Society. Archiviert vom Original am 23. Mai 2017. Abgerufen am 27. Mai 2017 .
  5. ^ „News | NYU Courant“ . cims.nyu.edu . Abgerufen am 27. August 2023 .
  6. ^ „Prof. Subhash Khot, B.Tech., 1999, Informatik und Ingenieurwesen“ . Alumni . IIT Bombay . Abgerufen am 4. April 2024 .
  7. ^ „ACM Doctoral Dissertation Award 2003“ . Archiviert vom Original am 3. November 2014. Abgerufen am 13. September 2014 .
  8. ^ Ergebnisse von Subhash Khot bei der Internationalen Mathematik-Olympiade
  9. ^ Shirali, SA (2006), „The Sierpinski problem“, Resonance , 11 (2): 78–87 , doi : 10.1007/BF02837277 , S2CID 121269449 
  10. ^ Microsoft Faculty Fellowship-Empfänger 2005
  11. ^ „MacArthur Fellows Program“ . Archiviert vom Original am 2. April 2012.
  12. ^ „Subhash Khot“ . Royal Society. Archiviert vom Original am 23. Mai 2017. Abgerufen am 27. Mai 2017 .
  13. ^ „News | NYU Courant“ . cims.nyu.edu . Abgerufen am 27. August 2023 .

"Biographie de SUBHASH KHOT (1978- )" . Encyclopædia Universalis (in French).