Sanjeev Arora - Sanjeev Arora
Sanjeev Arora | |
---|---|
![]() | |
narozený | Leden 1968 | (stáří52)
Státní občanství | Spojené státy[1] |
Alma mater | Massachusetts Institute of Technology UC Berkeley |
Známý jako | Pravděpodobně ověřitelné důkazy Věta o PCP |
Ocenění | Gödelova cena (2001, 2010) Fulkersonova cena (2012) |
Vědecká kariéra | |
Pole | Teoretická informatika |
Instituce | Univerzita Princeton |
Doktorský poradce | Umesh Vazirani |
Pozoruhodné studenty | Subhash Khot |
Sanjeev Arora (narozen leden 1968) je Indický Američan teoretický počítačový vědec který je nejlépe známý svou prací na pravděpodobnostně ověřitelné důkazy a zejména Věta o PCP. V současné době je profesorem informatiky Charlese C. Fitzmorrisa na Univerzita Princeton a jeho výzkumné zájmy zahrnují teorie výpočetní složitosti, použití náhodnost ve výpočtu, pravděpodobnostně ověřitelné důkazy, výpočty přibližný řešení NP-tvrdé problémy, geometrické vložení metrických prostorů a teoretické strojové učení (zejména hluboké učení).
Získal titul B.S. v matematice s informatikou od MIT v roce 1990 získal titul Ph.D. v informatice z University of California, Berkeley v roce 1994 pod Umesh Vazirani. Dříve, v roce 1986, Sanjeev Arora trumfl IIT JEE ale převeden na MIT po 2 letech v IIT Kanpur.[2] Byl hostujícím učencem v Institut pro pokročilé studium v letech 2002-03.[3]
Byl oceněn Gödelova cena za práci na teorému PCP v roce 2001 a znovu v roce 2010 za objev (současně s Joseph S. B. Mitchell ) schématu aproximace času polynomu pro Problém euklidovského obchodního cestujícího. V roce 2008 byl uveden jako člen Sdružení pro výpočetní techniku.[4]V roce 2011 mu byla udělena Cena Nadace ACM Infosys, věnována výzkumným pracovníkům v oboru počítačové vědy v polovině kariéry. Arora získala ocenění Fulkersonova cena pro rok 2012 za práci na zlepšení aproximačního poměru pro oddělovače grafů a související problémy (společně se Satishem Rao a Umesh Vazirani ). V roce 2012 se stal a Simonsův vyšetřovatel.[5] Arora byla zvolena do Národní akademie věd 2. května 2018. [6]
Je spoluautorem (s Boaz Barak ) knihy Výpočetní složitost: moderní přístup a je zakladatelem a ve výkonné radě Princetonova centra pro výpočetní necitlivost.[7] On a jeho spoluautoři tvrdili, že některé finanční produkty jsou spojeny s výpočetní asymetrií, která za určitých podmínek může vést k nestabilitě trhu.[8]
Reference
- ^ A b „Sanjeev Arora“. www.cs.princeton.edu.
- ^ [1]
- ^ Institute for Advanced Study: A Community of Scholars Archivováno 06.01.2013 na Wayback Machine
- ^ ACM: Fellows Award / Sanjeev Arora Archivováno 23. 8. 2011 v Wayback Machine
- ^ Držitelé Simonsova vyšetřovatele, The Simons Foundation
- ^ „Profesor Sanjeev Arora zvolen do National Academy of Sciences - Computer Science Department na Princeton University“. www.cs.princeton.edu.
- ^ „Video Archive“. nepoddajnost.princeton.edu.
- ^ Arora, S, Barak, B, Brunnemeier, M 2011 „Výpočetní složitost a informační asymetrie ve finančních produktech“ Komunikace ACM, 5. vydání viz FAQ Archivováno 2012-12-02 na Wayback Machine