- Sanjeev Arora
-
Sanjeev Arora (* 1968 in Indien) ist ein indischer Informatiker.
Inhaltsverzeichnis
Leben
Arora (der in Indien in den landesweiten Aufnahmeprüfungen für das Indian Institute of Technology 1986 als Bester abschnitt) studierte Mathematik und Informatik am Massachusetts Institute of Technology (Bachelor 1990) und wurde 1994 bei Umesh Vazirani an der University of California, Berkeley promoviert. Für seine Dissertation (Probabilistic checking of proofs and the hardness of approximation problems) über probabilistisch verifizierbare Beweise (probabilistically checkable proofs, PCP) mit Beweis des PCP-Theorems erhielt er den ACM Doctoral Dissertation Award. 1994 wurde er Assistant Professor, 1999 Associate Professor und 2003 Professor für Informatik an der Princeton University. Er war Gastwissenschaftler bei Microsoft Research (2006/07) und am Weizmann-Institut.
1996 war er Sloan Fellow. 2001 erhielt er mit anderen den Gödel-Preis für das PCP-Theorem und 2010 mit Joseph S. B. Mitchell für eine polynomialzeitliche Näherung für das euklidische Problem des Handlungsreisenden.
Schriften
- Mit Boaz Barak: Computational Complexity, Cambridge University Press 2009
- Mit Shmuel Safra: Probabilistic checking of proofs: A new characterization of NP, Journal of the ACM, Band 45, 1998, S. 70–122
- Polynomial-time Approximation Schemes for Euclidean TSP and other Geometric Problems, Journal of the ACM, Band 45, 1998, S. 753–782
Literatur
- Ryan O'Donnel, Venkatesan Guruswami: History of the PCP Theorem (PDF)
Weblinks
- Webseite in Princeton (englisch)
Kategorien:- Informatiker
- Hochschullehrer (Princeton)
- Inder
- Geboren 1968
- Mann
Wikimedia Foundation.