Sanjeev Arora

Sanjeev Arora Obraz w Infobox. Biografia
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
Inne informacje
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 .

Biografia

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 .

Pracuje

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 .

Uwagi i odniesienia

  1. (en) „  Sanjeev Arora  ” na stronie Mathematics Genealogy Project
  2. Osobista strona Sanjeeva Arory
  3. (w) „  Nagroda Nevanlinny w 2014 roku dla Subhasha Khota  ” [ archiwum13 sierpnia 2014] , International Mathematical Union (IMU) (dostęp 20 sierpnia )
  4. [1]
  5. [2]
  6. Strona AMS dotycząca nagrody Fulkersona
  7. (w) Sanjeev Arora i Boaz Barak , Złożoność obliczeniowa: nowoczesne podejście , Cambridge University Press ,2009( ISBN  0-521-42426-7 )

Linki zewnętrzne