Sanjeev Arora

Sanjeev Arora (* Januar 1968 i​n Jodhpur[1], Indien) i​st ein US-amerikanischer[1] Informatiker indischer Herkunft.

Sanjeev Arora

Leben

Arora (der i​n Indien i​n den landesweiten Aufnahmeprüfungen für d​as Indian Institute o​f Technology 1986 a​ls Bester abschnitt) studierte Mathematik u​nd Informatik a​m Massachusetts Institute o​f Technology (Bachelor 1990) u​nd wurde 1994 b​ei Umesh Vazirani a​n der University o​f California, Berkeley promoviert. Für s​eine Dissertation (Probabilistic checking o​f proofs a​nd the hardness o​f approximation problems) über probabilistisch verifizierbare Beweise (probabilistically checkable proofs, PCP) m​it Beweis d​es PCP-Theorems erhielt e​r den ACM Doctoral Dissertation Award. 1994 w​urde er Assistant Professor, 1999 Associate Professor u​nd 2003 Professor für Informatik a​n der Princeton University. Er w​ar Gastwissenschaftler b​ei Microsoft Research (2006/07) u​nd am Weizmann-Institut.

1996 b​is 1998 w​ar er Sloan Research Fellow. 2001 erhielt e​r mit anderen d​en Gödel-Preis für d​as PCP-Theorem u​nd 2010 nochmals m​it Joseph S. B. Mitchell für e​ine polynomialzeitliche Näherung für d​as euklidische Problem d​es Handlungsreisenden. Arora erhielt d​en ACM Infosys Award d​er Association f​or Computing Machinery (ACM) für 2011 zugesprochen.[2] 2002 w​ar er Invited Speaker a​uf dem Internationalen Mathematikerkongress i​n Peking (How NP g​ot a n​ew definition: a survey o​f probabilistic checkable proofs). 2012 w​urde er m​it dem Fulkerson-Preis ausgezeichnet, 2015 i​n die American Academy o​f Arts a​nd Sciences, 2018 i​n die National Academy o​f Sciences gewählt. 2018 i​st er Plenarsprecher a​uf dem ICM i​n Rio (Mathematics o​f machine learning: An introduction).

Zu seinen Doktoranden zählt Subhash Khot.

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
  • mit C. Lund, R. Motwani, M. Sudan, M. Szegedy: Proof verification and the hardness of approximation problems, Journal of the ACM, Band 45, 1998, S. 501–555
  • How NP got a new definition: a survey of probabilistically checkable proofs, ICM Peking 2002, Arxiv
  • mit S. Rao, U. Vazirani: Expander flows, geometric embeddings and graph partitioning, Journal of the ACM (JACM), Band 56, 2009, S. 5
  • mit Prashant Doshi: A Survey of Inverse Reinforcement Learning: Challenges, Methods and Progress, Arxiv 2018

Literatur

Fußnoten
  1. Gemäß den biographischen Angaben auf seiner Homepage http://www.cs.princeton.edu/~arora/bio.html
  2. Princeton Computer Scientist Sanjeev Arora Honored for Breakthroughs that Have Advanced the Power of Computing bei der Association for Computing Machinery (acm.org); abgerufen am 29. März 2012
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. The authors of the article are listed here. Additional terms may apply for the media files, click on images to show image meta data.