| Jewiki unterstützen. Jewiki, die größte Online-Enzyklopädie zum Judentum.
Helfen Sie Jewiki mit einer kleinen oder auch größeren Spende. Einmalig oder regelmäßig, damit die Zukunft von Jewiki gesichert bleibt ... Vielen Dank für Ihr Engagement! (→ Spendenkonten) |
How to read Jewiki in your desired language · Comment lire Jewiki dans votre langue préférée · Cómo leer Jewiki en su idioma preferido · בשפה הרצויה Jewiki כיצד לקרוא · Как читать Jewiki на предпочитаемом вами языке · كيف تقرأ Jewiki باللغة التي تريدها · Como ler o Jewiki na sua língua preferida |
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),[1] wofür er den Doctoral Dissertation Award der 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),[2][3] 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-Graphen für alle Grade und Größen.[4]
Auszeichnungen
1998 erhielt er ein Stipendium der Alfred P. Sloan Foundation (Sloan Research Fellowship). 2002 war er Invited Speaker auf dem 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.[5] 2012 erhielt Spielman eine MacArthur Fellowship. 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.
Schriften
- Graphs, Vectors and Matrices, Bulletin AMS 2016, Online
Weblinks
Einzelnachweise
- ↑ Daniel Spielman im Mathematics Genealogy Project (englisch)
- ↑ 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. 296–305.
- ↑ Spielman, Teng: Smoothed Analysis of Algorithms: Why The Simplex Algorithm Usually Takes Polynomial Time. Journal of the ACM, Band 51, 2004, S. 385–463
- ↑ Marcus, Spielman, Srivastava: Ramanujan Graphs and the Solution of the Kadison-Singer Problem, Proc. ICM 2014
- ↑ Rolf Nevanlinna Prize – Daniel Spielman. (Memento vom 7. März 2012 im Internet Archive) Laudatio.
| Personendaten | |
|---|---|
| NAME | Spielman, Daniel |
| ALTERNATIVNAMEN | Spielman, Daniel Alan (vollständiger Name) |
| KURZBESCHREIBUNG | US-amerikanischer Mathematiker und Informatiker |
| GEBURTSDATUM | März 1970 |
| GEBURTSORT | Philadelphia |
| Dieser Artikel basiert ursprünglich auf dem Artikel Daniel Spielman aus der freien Enzyklopädie Wikipedia und steht unter der Doppellizenz GNU-Lizenz für freie Dokumentation und Creative Commons CC-BY-SA 3.0 Unported. In der Wikipedia ist eine Liste der ursprünglichen Wikipedia-Autoren verfügbar. |