https://wiki-de.moshellshocker.dns64.de/index.php?action=history&feed=atom&title=Sanjeev_AroraSanjeev Arora - Versionsgeschichte2026-06-01T15:23:20ZVersionsgeschichte dieser Seite in Wikipedia (Deutsch) – Lokale KopieMediaWiki 1.43.8https://wiki-de.moshellshocker.dns64.de/index.php?title=Sanjeev_Arora&diff=2058548&oldid=previmported>Thomas Dresler: Tippfehler korrigiert2023-09-22T21:49:55Z<p>Tippfehler korrigiert</p>
<p><b>Neue Seite</b></p><div>[[Datei:Sanjeev Arora.jpg|mini|Sanjeev Arora]]<br />
'''Sanjeev Arora''' (* Januar [[1968]] in [[Jodhpur]]<ref name="Bio">Gemäß den biographischen Angaben auf seiner Homepage http://www.cs.princeton.edu/~arora/bio.html</ref>, [[Indien]]) ist ein US-amerikanischer<ref name="Bio" /> [[Informatiker]] indischer Herkunft.<br />
<br />
== Leben ==<br />
<br />
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-Theorem]]s 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]].<br />
<br />
1996 bis 1998 war er [[Sloan Research Fellowship|Sloan Research Fellow]]. 2001 erhielt er mit anderen den [[Gödel-Preis]] für das PCP-Theorem und 2010 nochmals mit [[Joseph S. B. Mitchell]] für eine polynomialzeitliche Näherung für das [[Euklidisches Traveling-Salesman-Problem|euklidische Problem des Handlungsreisenden]]. Arora erhielt den [[ACM Infosys Award]] der [[Association for Computing Machinery]] (ACM) für 2011 zugesprochen.<ref>[http://www.acm.org/news/featured/awards/acm-infosys-award-2011 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</ref> 2002 war er Invited Speaker auf dem [[Internationaler Mathematikerkongress|Internationalen Mathematikerkongress]] in [[Peking]] (How NP got a new definition: a survey of probabilistic checkable proofs). 2012 wurde er mit dem [[Fulkerson-Preis]] ausgezeichnet, 2015 in die [[American Academy of Arts and Sciences]], 2018 in die [[National Academy of Sciences]] gewählt. 2018 ist er Plenarsprecher auf dem ICM in Rio (''Mathematics of machine learning: An introduction'').<br />
<br />
Zu seinen Doktoranden zählt [[Subhash Khot]].<br />
<br />
== Schriften ==<br />
* Mit Boaz Barak: ''Computational Complexity'', Cambridge University Press 2009<br />
* Mit [[Shmuel Safra]]: ''Probabilistic checking of proofs: A new characterization of NP'', Journal of the ACM, Band 45, 1998, S. 70–122<br />
* ''Polynomial-time Approximation Schemes for Euclidean TSP and other Geometric Problems'', Journal of the ACM, Band 45, 1998, S. 753–782<br />
*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<br />
*''How NP got a new definition: a survey of probabilistically checkable proofs'', ICM Peking 2002, [https://arxiv.org/abs/cs/0304038 Arxiv]<br />
*mit S. Rao, U. Vazirani: ''Expander flows, geometric embeddings and graph partitioning'', Journal of the ACM (JACM), Band 56, 2009, S. 5<br />
*mit Prashant Doshi: ''A Survey of Inverse Reinforcement Learning: Challenges, Methods and Progress'', [https://arxiv.org/abs/1806.06877 Arxiv 2018]<br />
<br />
== Literatur ==<br />
* Ryan O’Donnel, Venkatesan Guruswami: [http://www.cs.washington.edu/education/courses/533/05au/pcp-history.pdf History of the PCP Theorem] (PDF; 599&nbsp;kB)<br />
<br />
== Weblinks ==<br />
* [http://www.cs.princeton.edu/~arora/ Webseite in Princeton] (englisch)<br />
* {{TIBAV-Suche |suche= |link=| gnd=113855516 }}<br />
<br />
== Fußnoten ==<br />
<references /><br />
<br />
{{Normdaten|TYP=p|GND=113855516|LCCN=n/2003/12646|VIAF=44992079}}<br />
<br />
{{SORTIERUNG:Arora, Sanjeev}}<br />
[[Kategorie:Informatiker]]<br />
[[Kategorie:Hochschullehrer (Princeton University)]]<br />
[[Kategorie:Mitglied der American Academy of Arts and Sciences]]<br />
[[Kategorie:Mitglied der National Academy of Sciences]]<br />
[[Kategorie:Inder]]<br />
[[Kategorie:US-Amerikaner]]<br />
[[Kategorie:Geboren 1968]]<br />
[[Kategorie:Mann]]<br />
<br />
{{Personendaten<br />
|NAME=Arora, Sanjeev<br />
|ALTERNATIVNAMEN=<br />
|KURZBESCHREIBUNG=US-amerikanischer theoretischer Informatiker<br />
|GEBURTSDATUM=Januar 1968<br />
|GEBURTSORT=[[Indien]]<br />
|STERBEDATUM=<br />
|STERBEORT=<br />
}}</div>imported>Thomas Dresler