Narození | Březen 1970 |
---|---|
Domov | Spojené státy |
Státní příslušnost | americký |
Oblasti | Teoretická informatika |
Instituce | univerzita Yale |
Diplom |
Technologický institut Yale University Massachusetts |
Známý pro | Algoritmus hladký analýza |
Ocenění |
Gödel Prize (2008) Fulkerson Prize (2009) Nevanlinna Prize (2010) |
Daniel Alan Spielman , často zkráceně Dan Spielman (narBřezen 1970, Philadelphia , USA ) je profesorem aplikované matematiky a aplikované informatiky na Yale University .
Daniel Spielman získal titul bakaláře z matematiky a informatiky na Yale University v roce 1992. Poté získal titul PhD v oboru aplikované matematiky na MIT v roce 1995 pod vedením Michaela Sipsera . Název práce je Výpočetně efektivní kódy pro korekci chyb a holografické důkazy .
V letech 1996 až 2005 učil na katedře matematiky na MIT. V roce 2006 se stal profesorem aplikované matematiky a aplikované informatiky na Yale University.
Spielman je zvláště známý pro plynulou algoritmickou analýzu . Pracoval také v teorii grafů , například na grafech Ramanujan . Pracoval také na laplaciánských řešičích v kvazilineárním čase a na implikacích v algoritmických grafech a teorii spektrálních grafů .
V roce 2008 získal na cenu Gödel s Shang-Hua Teng , za jejich práci na hladkém algoritmické analýzy.
V roce 2010 získal Cenu Nevanlinny za hladkou analýzu algoritmů lineárního programování ( za hladkou analýzu lineárního programování , algoritmy pro kódy založené na grafech a aplikace teorie grafů na numerické výpočty ). Ve stejném roce se stal členem Asociace pro výpočetní techniku .
V roce 2014 obdržel cenu George Pólyi s Adamem W. Marcusem (en) a Nikhilem Srivastavou.
V roce 2015 opět obdržel Gödelovu cenu se Shang-Hua Tengem za práci řešitelů Laplacian.
Je držitelem několika patentů v oblasti teorie kódování na US Patent Office .