Subhash Khot - Subhash Khot

Subhash Khot
Alma materUniverzita Princeton, IIT Bombay, Střední škola Vyankatrao
Známý jakoUnikátní domněnky o hrách
OceněníWaterman Award (2010)
Cena Rolfa Nevanlinny (2014)
MacArthur Fellow (2016)
Člen Královské společnosti (2017)
Vědecká kariéra
PolePočítačová věda
InstituceGeorgia Tech
Courantův ústav matematických věd
University of Chicago
Doktorský poradceSanjeev Arora

Subhash Khot FRS (narozen 10. června 1978 v Ichalkaranji ) je indiánský Američan matematik a teoretický počítačový vědec který je Julius Silver profesorem výpočetní techniky v EU Courantův ústav matematických věd na Newyorská univerzita. Khotovy neočekávané a originální příspěvky poskytují kritický pohled na nevyřešené problémy v oblasti výpočetní složitost. On je nejlépe známý pro jeho domněnky o jedinečných hrách.[1]

Khot byl oceněn v roce 2014 Cena Rolfa Nevanlinny podle Mezinárodní matematická unie. Obdržel MacArthurovo společenství v roce 2016 [2] a byl zvolen a Člen Královské společnosti v roce 2017.[3]

Vzdělávání

Na začátku školních dnů byl Khot identifikován jako velmi bystrý student vedoucím střední školy Vyankatrao V. G. Gogateem.[4] Byl také topperem na zkouškách na střední a vyšší střední škole. Khot zakončil zkoušku IIT-JEE a později získal bakalářský titul v počítačová věda z Indický technologický institut v Bombaji v roce 1999. V IIT Bombay byl rezidentem hostelu 9.

Získal doktorát z informatiky od Univerzita Princeton v roce 2003 pod dohledem Sanjeev Arora. V roce 2003 také obdržel čestné uznání v ocenění doktorské disertační práce ACM za svou disertační práci „Nové techniky pro pravděpodobnostně ověřitelné důkazy a výsledky nepřibližnosti“.[5]

Vyznamenání a ocenění

Khot je dvojnásobný stříbrný medailista reprezentující Indii na Mezinárodní matematická olympiáda v letech 1994 a 1995.[6][7]

V roce 1995 dosáhl Khot prestižní úrovně Společná přijímací zkouška Indického technologického institutu.[8][9]

V roce 2005 získal cenu Microsoft Research New Faculty Fellowship Award.[10] Stipendium oceňuje inovativní a slibné nové členy fakulty, kteří zkoumají průlomový a vysoce účinný výzkum, který má potenciál pomoci vyřešit některé z nejnáročnějších společenských problémů dneška.[11]

V roce 2010 získal Khot prestižní ocenění Cena Alana T. Watermana, který oceňuje vědce v rané kariéře za vynikající přínos v jejich oboru.[12] Citace Národní vědecké nadace pro cenu Waterman uvádí: „Za nečekané a originální příspěvky k výpočetní složitosti, zejména za hru Unique Games Conjecture, a výsledné bohaté souvislosti a důsledky v optimalizaci, počítačové vědě a matematice“.[13]

Khot dal přednáška na Mezinárodním kongresu matematiků v roce 2010 na téma „Matematické aspekty informatiky“.[14]

Khot byl oceněn v roce 2014 Cena Rolfa Nevanlinny podle Mezinárodní matematická unie, za jeho práci související s Unikátní domněnka o hrách, jakož i za představení samotné domněnky. Podle Mezinárodní matematická unie citace,[15] „Je oceněn cenou Nevanlinna za jasnou definici problému„ Unique Games “a za úsilí o pochopení jeho složitosti a jeho klíčové role ve studiu efektivní aproximace optimalizačních problémů; jeho práce vedla k průlomům v algoritmickém designu a aproximační tvrdost a nové vzrušující interakce mezi výpočetní složitostí, analýzou a geometrií ".

Khot obdržel stipendium MacArthur (nebo „Genius Grant“) v roce 2016. Nadace MacArthur uvádí, že se jedná o „neomezená stipendia pro talentované jednotlivce, kteří ve svých tvůrčích činnostech prokázali mimořádnou originalitu a odhodlání a výraznou schopnost se řídit“.[16]

V roce 2017 byl zvolen za člena Královské společnosti.[17] Členové jsou voleni na základě toho, že „významně přispěli ke zlepšení přírodních znalostí, včetně matematiky, strojírenství a lékařské vědy“.[18]

Reference

  1. ^ Khot, Subhash (2002), „O síle jedinečných dvoukolových 1kolových her“, Sborník 17. výroční konference IEEE o výpočetní složitosti, str. 25, CiteSeerX  10.1.1.133.5651, doi:10.1109 / CCC.2002.1004334, ISBN  978-0-7695-1468-0.
  2. ^ „Subhash Khot - MacArthurova nadace“.
  3. ^ „Subhash Khot“. Královská společnost. Archivovány od originál dne 23. května 2017. Citováno 27. května 2017.
  4. ^ Vyankatrao HS - kolébka matematického svištění
  5. ^ Cena doktorské disertační práce ACM 2003
  6. ^ Výsledky Subhash Khot na Mezinárodní matematická olympiáda
  7. ^ Shirali, S.A. (2006), „The Sierpinski problem“, Rezonance, 11 (2): 78–87, doi:10.1007 / BF02837277
  8. ^ R. RAMACHANDRAN (13. srpna 2014). „Matematický čaroděj je absolventem IIT-Bombay“. Hind. Archivovány od originál dne 3. prosince 2014. Citováno 14. srpna 2014.
  9. ^ HOMAS LIN, ERICA KLARREICH (2014-08-14). „Co je zapotřebí k získání nejvyššího vyznamenání v oboru počítačové vědy na světě“. Časopis Quanta. Archivovány od originál dne 14. srpna 2014. Citováno 14. srpna 2014.
  10. ^ Příjemci stipendia fakulty Microsoftu 2005
  11. ^ Přehled Fakultního stipendijního programu Microsoftu
  12. ^ Národní vědecká nadace, Cena Alana T. Watermana.
  13. ^ Příjemci ceny Alana T. Watermana 2010 Archivováno 2009-09-27 na Wayback Machine
  14. ^ „Plenární zasedání ICM a pozvaní řečníci od roku 1897“. Mezinárodní kongres matematiků.
  15. ^ Ocenění 2014 s krátkými citacemi
  16. ^ „MacArthur Fellows Program“. Archivovány od originál dne 02.04.2012.
  17. ^ „Subhash Khot“. Královská společnost. Archivovány od originál dne 23. května 2017. Citováno 27. května 2017.
  18. ^ "Volby | Královská společnost". Archivovány od originál dne 06.09.2015.