Syntymä |
Tammikuu 1968 Jodhpur |
---|---|
Kansalaisuus | amerikkalainen |
Koulutus |
Massachusetts Institute of Technology University of California, Berkeley ( Philosophiæ-lääkäri ) |
Toiminta | Tietotekniikka , yliopiston professori , matemaatikko |
Työskenteli | Princetonin yliopisto |
---|---|
Ala | Teoreettinen tietojenkäsittelytiede |
Jonkin jäsen |
American Academy of Arts and Sciences Amerikan tiedeakatemia |
Valvoja | Umesh Vazirani |
Palkinnot |
Sanjeev Arora (syntynyt vuonnatammikuu 1962in Jodhpur ) on intialainen teoreettinen tietojenkäsittelytieteessä tunnetaan työstään kompleksisuusteoriaan ja Algoritmiikan .
Hän sai arvostetun Gödel-palkinnon vuosina 2001 ja 2010 .
Sanjeev Arora syntyi vuonna Tammikuu 1968in Jodhpur kaupungissa Intiassa . Hän sai BS matematiikan vuonna 1990, mistä Massachusetts Institute of Technology (| MIT), ja hänen tohtorin vuonna 1994 alkaen University of California, Berkeley (valvonnassa Umesh Vazirani ). Vuonna 2014 hän toimi Charles C.Fitzmorrisin puheenjohtajana Princetonin yliopistossa .
Hän oli Nevanlinnan vuoden 2014 palkinnon voittajan Subhash Khotin opinnäytetyön johtaja .
Sanjeev Aroran työ keskittyy pääasiassa monimutkaisuusteoriaan ja algoritmeihin . Hänen tiedetään olevan yksi laatijat PCP lauseen , yksi suurimmista tulosten kompleksisuusteoria ( Gödel palkinnon vuonna 2001 ), sekä hänen tuloksia lähentämisestä algoritmien lukien pesetaa varten ongelma myyntimies vuonna Euklidinen tapaus (Gödel Prize 2010 ) ja graafin erottimien algoritmien parannus ( Fulkerson Prize 2012 )
Sanjeev Arora on myös Boaz Barakin kanssa kirjan Computational Complexity: A modern Approach kirjoittanut .