Quelltext der Seite Daniel Spielman

'''Daniel Alan Spielman''' (* [[März]] [[1970]] in [[Philadelphia]]) ist ein US-amerikanischer Mathematiker und Informatiker.

== Berufliche Laufbahn ==
Spielman studierte [[Mathematik]] und [[Informatik]] an der [[Yale University]] (Bachelor 1992) und wurde 1995 in Angewandter Mathematik am [[Massachusetts Institute of Technology]] (MIT) bei Michael Sipser promoviert (''Computationally Efficient Error-Correcting Codes and Holographic Proofs''),<ref>{{MathGenealogyProject|id=65065}}</ref> wofür er den Doctoral Dissertation Award der [[Association for Computing Machinery|ACM]] erhielt. Als Post-Doc war er an der [[University of California, Berkeley]] und von 1997 bis 2005 wieder am MIT. Seit 2006 ist er Professor für Angewandte Mathematik und Informatik in Yale.

Spielman beschäftigt sich mit Design und Analyse von Algorithmen, Lernen bei Automaten, Graphentheorie, fehlerkorrigierenden Codes und kombinatorischem wissenschaftlichem Rechnen. Insbesondere stammt von ihm und [[Shang-Hua Teng]] das Konzept der geglätteten Analyse der Effizienz von Algorithmen (smoothed analysis),<ref>Spielman, Teng: ''Smoothed Analysis of Algorithms: Why The Simplex Algorithm Usually Takes Polynomial Time.'' Proceedings of the Thirty-Third Annual ACM Symposium on the Theory of Computing, ACM, 2001, S.&nbsp;296–305.</ref><ref>Spielman, Teng: ''Smoothed Analysis of Algorithms: Why The Simplex Algorithm Usually Takes Polynomial Time.'' Journal of the ACM, Band&nbsp;51, 2004, S.&nbsp;385–463</ref> die auf einer zufälligen Variation der Analyse aufgrund des schlechtestmöglichen Falles (worst case) basiert. Mit [[Nikhil Srivastava]] und [[Adam W. Marcus]] löste er 2013 das [[Kadison-Singer-Problem]] und bewies die Existenz von bipartiten [[Ramanujan-Graph]]en für alle Grade und Größen.<ref>[https://arxiv.org/abs/1408.4421 Marcus, Spielman, Srivastava: Ramanujan Graphs and the Solution of the Kadison-Singer Problem, Proc. ICM 2014]</ref>

== Auszeichnungen ==
1998 erhielt er ein Stipendium der [[Alfred P. Sloan Foundation]] ([[Sloan Research Fellowship]]). 2002 war er Invited Speaker auf dem [[Internationaler Mathematikerkongress|ICM]] in Peking (''Smoothed analysis of algorithms'' mit [[Shang-Hua Teng]]) und erhielt den IEEE Information Theory Society Paper Award. 2008 erhielt er den [[Gödel-Preis]], 2009 den [[Fulkerson-Preis]]. 2010 erhielt er den [[Nevanlinna-Preis]] für neue fehlerkorrigierende Codes basierend auf Expander-Graphen mit Anwendungen zum Beispiel im Internet.<ref>{{Webarchiv | url=http://www.icm2010.org.in/imu-prizes/prize-winners-2010/rolf-nevanlinna-prize-daniel-spielman | wayback=20120307020445 | text=''Rolf Nevanlinna Prize – Daniel Spielman.''}} Laudatio.</ref> 2012 erhielt Spielman eine [[MacArthur Fellow]]ship. 2014 war er Eingeladener Sprecher auf dem ICM in [[Seoul]] (''Ramanujan graphs and the solution of the Kadison–Singer problem'' mit [[Adam W. Marcus]], [[Nikhil Srivastava]]). Für 2014 wurde ihm außerdem der [[George-Pólya-Preis]] zugesprochen, für 2015 erneut der Gödel-Preis, ebenfalls mit Shang-Hua Teng. Im Januar 2016 hielt er die [[Gibbs Lecture]] der AMS, 2017 wurde er in die [[National Academy of Sciences]] gewählt, 2021 in die [[American Academy of Arts and Sciences]]. Gemeinsam mit Adam W. Marcus und Nikhil Srivastava erhielt er 2022 den erstmals vergebenen Ciprian Foias Prize in Operator Theory.<ref>[https://www.ams.org/news?news_id=6890 Ciprian Foias Prize in Operator Theory 2022]</ref> Für 2023 wurde ihm ein mit drei Millionen US-Dollar dotierter [[Breakthrough Prize in Mathematics]] zugesprochen.<ref>{{Internetquelle |url=https://breakthroughprize.org/Laureates/3/L3926 |titel=Laureates Daniel Spielman |abruf=2023-01-27 |hrsg=breakthroughprize.org |sprache=en}}</ref>

== Schriften ==
* Graphs, Vectors and Matrices, Bulletin AMS 2016, [https://www.ams.org/journals/bull/0000-000-00/S0273-0979-2016-01557-6/ Online]

== Weblinks ==
* [https://cs.yale.edu/homes/spielman/ Homepage]
* [https://scholar.google.de/citations?user=L82mYv8AAAAJ Verzeichnis seiner Publikationen] bei [[Google Scholar]]
* {{TIBAV-Suche |suche= |link=Spielman__Daniel | gnd= }}
* [https://zbmath.org/authors/spielman.daniel-a Daniel Alan Spielman] in der Datenbank [[zbMATH]]

== Einzelnachweise ==
<references />

{{SORTIERUNG:Spielman, Daniel}}
[[Kategorie:Mathematiker (20. Jahrhundert)]]
[[Kategorie:Mathematiker (21. Jahrhundert)]]
[[Kategorie:Informatiker]]
[[Kategorie:MacArthur Fellow]]
[[Kategorie:Mitglied der National Academy of Sciences]]
[[Kategorie:Mitglied der American Academy of Arts and Sciences]]
[[Kategorie:US-Amerikaner]]
[[Kategorie:Geboren 1970]]
[[Kategorie:Mann]]

{{Personendaten
|NAME=Spielman, Daniel
|ALTERNATIVNAMEN=Spielman, Daniel Alan (vollständiger Name)
|KURZBESCHREIBUNG=US-amerikanischer Mathematiker und Informatiker
|GEBURTSDATUM=März 1970
|GEBURTSORT=[[Philadelphia]]
|STERBEDATUM=
|STERBEORT=
}}