Geburt | März 1970 |
---|---|
Zuhause |
![]() |
Staatsangehörigkeit |
![]() |
Bereiche | Theoretische Informatik |
Institutionen | Yale Universität |
Diplom |
Yale University Massachusetts Institut für Technologie |
Bekannt für | Der reibungslose Analysealgorithmus |
Auszeichnungen |
Gödel-Preis (2008) Fulkerson-Preis (2009) Nevanlinna-Preis (2010) |
Daniel Alan Spielman , oft abgekürzt Dan Spielman (geboren inMärz 1970, Philadelphia , USA ) ist Professor für angewandte Mathematik und angewandte Informatik an der Yale University .
Daniel Spielman erhielt 1992 seinen BA in Mathematik und Informatik von der Yale University . 1995 promovierte er am MIT unter der Aufsicht von Michael Sipser am MIT in Angewandter Mathematik . Der Titel der Arbeit lautet Computational Efficient Error Correcting Codes und Holographic Proofs .
Von 1996 bis 2005 unterrichtete er am Institut für Mathematik am MIT. 2006 wurde er Professor für Angewandte Mathematik und Angewandte Informatik an der Yale University.
Spielman ist besonders bekannt für reibungslose algorithmische Analysen . Er arbeitete auch in der Graphentheorie , zum Beispiel an Ramanujan-Graphen . Er beschäftigte sich auch mit Laplace-Lösern in quasi-linearer Zeit und den Auswirkungen auf die Algorithmusik von Graphen und die Spektraltheorie von Graphen .
2008 erhielt er mit Shang-Hua Teng den Gödel-Preis für ihre Arbeit an einer reibungslosen Algorithmusanalyse.
2010 erhielt er den Nevanlinna-Preis für seine reibungslose Analyse linearer Programmieralgorithmen ( für die reibungslose Analyse linearer Programmierung, Algorithmen für graphbasierte Codes und Anwendungen der Graphentheorie auf das numerische Rechnen ). Im selben Jahr wurde er Mitglied der Association for Computing Machinery .
2014 erhielt er mit Adam W. Marcus (en) und Nikhil Srivastava den George Pólya-Preis .
2015 erhielt er erneut den Gödel-Preis mit Shang-Hua Teng für seine Arbeit als Laplace-Löser.
Er hält mehrere Patente auf dem Gebiet der Codierungstheorie beim US-Patentamt .