Pour les articles homonymes, voir Arora (homonymie).

Sanjeev Arora

Biographie

Naissance	Janvier 1968 (56 ans) Jodhpur
Nationalité	américaine
Formation	Institut de technologie du Massachusetts Université de Californie à Berkeley (doctorat)
Activités	Informaticien, professeur d'université, mathématicien

Autres informations

A travaillé pour	Université de Princeton
Membre de	Association for Computing Machinery (2009) Académie américaine des sciences Académie américaine des arts et des sciences
Directeur de thèse	Umesh Vazirani
Distinctions	Liste détaillée ACM Doctoral Dissertation Award (1995) Packard Fellowship for Science and Engineering (d) (1997) Prix Gödel (2001 et 2010) ACM Fellow (2008) Prix ACM en informatique (2011) Prix Fulkerson (2012) Membre de l'Académie américaine des arts et des sciences (2015)

modifier - modifier le code - modifier Wikidata

Sanjeev Arora (né en janvier 1962 à Jodhpur) est un chercheur en informatique théorique indien connu pour son travail en théorie de la complexité et en algorithmique.

Il a reçu le prestigieux prix Gödel en 2001 et en 2010.

Sanjeev Arora est né en janvier 1968 à Jodhpur en Inde. Il a reçu son B.S. en mathématiques en 1990, au Massachusetts Institute of Technology (|MIT), et son Ph.D. en 1994 à l'université de Californie à Berkeley (sous la direction de Umesh Vazirani)^[1]. En 2014, il est titulaire de la chaire Charles C. Fitzmorris, à l'université de Princeton^[2].

Il a été le directeur de thèse de Subhash Khot^[1], lauréat du prix Nevanlinna 2014^[3].

Les travaux de Sanjeev Arora portent principalement sur la théorie de la complexité et l'algorithmique. Il est connu pour être l'un des auteurs du théorème PCP, l'un des plus grands résultats de théorie de la complexité (prix Gödel en 2001^[4]), ainsi que pour ses résultats sur les algorithmes d’approximation notamment un PTAS pour le problème du voyageur de commerce dans le cas euclidien (prix Gödel 2010^[5]) et une amélioration des algorithmes pour les séparateurs de graphes (Prix Fulkerson 2012^[6]).

Sanjeev Arora est aussi l'auteur, avec Boaz Barak, du livre Computational Complexity: A modern Approach^[7].

• Ressources relatives à la recherche :
  • Digital Bibliography & Library Project
  • Google Scholar
  • Mathematics Genealogy Project
  • ORCID
  • ResearchGate
• Notices d'autorité :

  • VIAF
  • ISNI
  • IdRef
  • LCCN
  • GND
  • Pays-Bas
  • Israël
  • NUKAT
  • Norvège
  • Tchéquie
  • WorldCat
• (en) Page personnelle de Sanjeev Arora à l'université de Princeton

• Portail de l'informatique théorique