Sanjeev Arora

Sanjeev Arora Kuva Infoboxissa. Elämäkerta
Syntymä Tammikuu 1968
Jodhpur
Kansalaisuus amerikkalainen
Koulutus Massachusetts Institute of Technology
University of California, Berkeley ( Philosophiæ-lääkäri )
Toiminta Tietotekniikka , yliopiston professori , matemaatikko
Muita tietoja
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 .

Elämäkerta

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 .

Toimii

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 .

Huomautuksia ja viitteitä

  1. (en) "  Sanjeev Arora  " puolesta matematiikan Sukututkimus Projektin verkkosivut
  2. Sanjeev Aroran henkilökohtainen sivu
  3. (in) "  Nevanlinnan palkinto vuonna 2014 Subhash Khotille  " [ arkisto13. elokuuta 2014] , on International Mathematical Union (IMU) (käytetty 20. elokuuta )
  4. [1]
  5. [2]
  6. AMS-sivu Fulkerson-palkinnolle
  7. (in) Sanjeev Arora Boas Barak , laskennallinen vaativuus: Modern Approach , Cambridge University Press ,2009( ISBN  0-521-42426-7 )

Ulkoiset linkit