Narodziny |
Styczeń 1968 Jodhpur |
---|---|
Narodowość | amerykański |
Trening |
Massachusetts Institute of Technology University of California at Berkeley ( doktor filozofii ) |
Zajęcia | Informatyk , profesor uniwersytetu , matematyk |
Pracował dla | Uniwersytet Princeton |
---|---|
Pole | Informatyka teoretyczna |
Członkiem |
Amerykańska Akademia Sztuki i Nauk Amerykańska Akademia Nauk |
Kierownik | Umesh Vazirani |
Nagrody |
Sanjeev Arora (urodzony wstyczeń 1962in Jodhpur ) to indyjski teoretyczny informatyk znany ze swojej pracy w teorii złożoności i algorytmice .
Otrzymał prestiżową Nagrodę Gödla w 2001 i 2010 roku .
Urodził się Sanjeev Arora Styczeń 1968w Jodhpur w Indiach . W 1990 roku uzyskał tytuł licencjata z matematyki na Massachusetts Institute of Technology (| MIT), a stopień doktora uzyskał w 1994 roku na Uniwersytecie Kalifornijskim w Berkeley (pod kierunkiem Umesha Vazirani ). W 2014 roku kierował katedrą Charlesa C. Fitzmorrisa na Uniwersytecie Princeton .
Był kierownikiem pracy dyplomowej Subhasha Khota , zdobywcy nagrody Nevanlinna w 2014 roku .
Praca Sanjeev Arora koncentruje się głównie na teorii złożoności i algorytmice . Znany jest jako jeden z autorów twierdzenia PCP , jednego z największych wyników teorii złożoności ( nagroda Gödla w 2001 r. ), A także jego wyników dotyczących algorytmów aproksymacyjnych, w tym PTAS dla problemu komiwojażera w Przypadek Euklidesa (Nagroda Gödla 2010 ) i ulepszenie algorytmów separatorów grafowych ( Nagroda Fulkersona 2012 ).
Sanjeev Arora jest także autorem, wraz z Boazem Barakiem , książki Computational Complexity: A modern Approach .