Daniel Spielman - Daniel Spielman

Pro australského herce viz Dan Spielman.
Daniel Spielman
narozenýBřezen 1970 (1970-03) (stáří50)
Philadelphie, Pensylvánie, NÁS.
NárodnostSpojené státy
Alma materuniverzita Yale
Massachusetts Institute of Technology
Známý jakoVyhlazená analýza
OceněníGödelova cena (2008, 2015)[1][2]
Fulkersonova cena (2009)
Cena Nevanlinna (2010)
MacArthurovo společenství (2012)[3]
Cena Pólya (2014)[4]
Vědecká kariéra
PolePočítačový vědec
Instituceuniverzita Yale
TezeVýpočtově efektivní kódy opravující chyby a holografické důkazy (1995)
Doktorský poradceMichael Sipser[5]
Doktorandi

Daniel Alan Spielman (narozen březen 1970 v Philadelphie, Pensylvánie[6]) byl profesorem aplikovaná matematika a počítačová věda na univerzita Yale od roku 2006. Od roku 2018 je Profesor Sterling of Computer Science ve společnosti Yale. Od svého založení je také co-ředitelem Yaleova institutu pro síťové vědy a předsedou nově zřízeného Oddělení statistiky a datové vědy.[7]

Vzdělávání

Daniel Spielman navštěvoval The Philadelphia School, Episcopal Academy a Škola přátel Germantown. Získal bakalářský titul z matematiky a informatiky na Yale University v roce 1992 a doktorát z aplikované matematiky z MIT v roce 1995 (jeho disertační práce byla nazvána „Výpočetně efektivní kódy opravující chyby a holografické důkazy“). V letech 1996 až 2005 učil na katedře matematiky na MIT.

Ocenění

Spielman a jeho spolupracovník Shang-Hua Teng společně vyhráli Gödelova cena dvakrát: v roce 2008 za jejich práci na uhlazená analýza algoritmů[8] a v roce 2015 za práci na řešeních Laplacian v téměř lineárním čase.

V roce 2010 mu byla udělena Cena Nevanlinna "pro hladkou analýzu lineárního programování, algoritmy pro grafy založené na grafech a aplikace teorie grafů k numerickému výpočtu “[9] a ve stejném roce byl jmenován Fellow of the Sdružení pro výpočetní techniku.[10]

V roce 2012 byl součástí zahajovací třídy Simonsových vyšetřovatelů, kteří na pět let poskytovali 660 000 dolarů na výzkum zaměřený na zvědavost.[11]

V říjnu 2012 byl jmenován příjemcem MacArthurovo společenství.

V roce 2013 společně s Adam Marcus a Nikhil Srivastava, poskytl pozitivní řešení Kadison – Singerův problém,[12][13] výsledek, který byl oceněn v roce 2014 Cena Pólya.

Dal plenární přednáška na Mezinárodním kongresu matematiků v roce 2010.[14]

V roce 2017 byl zvolen do Národní akademie věd.[15]

Reference

  1. ^ Cena Godela 2008
  2. ^ Cena Gödel za rok 2015
  3. ^ „Vítězové Nadace MacArthur 2012„ Vítězové grantu “. 1. října 2012. AP. Archivovány od originál dne 2. října 2012. Citováno 1. října 2012.
  4. ^ SIAM: Cena George Pólyi
  5. ^ Daniel Spielman na Matematický genealogický projekt
  6. ^ Stručné bio
  7. ^ „Daniel Spielman jmenován profesorem informatiky v Sterlingu“. YaleNews. 2018-07-19. Citováno 2018-07-25.
  8. ^ Krátká biografie Daniela Spielmana na Yale University.
  9. ^ Cena Rolfa Nevanlinny - Daniel Spielman, ICM 2010, archivovány od originál 22. srpna 2010, vyvoláno 21. srpna 2010
  10. ^ ACM jmenuje 41 členů z předních světových institucí: Mnoho inovací provedených v oblastech kritických pro globální konkurenceschopnost Archivováno 2012-04-28 na Wayback Machine, ACM, 7. prosince 2010, vyvoláno 2011-11-20.
  11. ^ „Simonsův vyšetřovatel“. YaleNews.
  12. ^ Marcus, Adam W .; Spielman, Daniel A .; Srivastava, Nikhil (2015), „Prokládání rodin I: bipartitní grafy Ramanujan všech stupňů“, Annals of Mathematics, 182 (1): 307–325, arXiv:1304.4132, doi:10.4007 / annals.2015.182.1.7, PAN  3374962
  13. ^ Marcus, Adam W .; Spielman, Daniel A .; Srivastava, Nikhil (2015), „Interlacing Families II: Mixed Characteristic Polynomials and the Kadison-Singer problem“, Annals of Mathematics, 182 (1): 327–350, arXiv:1306.3969, doi:10.4007 / annals.2015.182.1.8, PAN  3374963, S2CID  17580893
  14. ^ „Plenární zasedání ICM a pozvaní řečníci od roku 1897“. Mezinárodní kongres matematiků.
  15. ^ Zvolen člen Národní akademie věd a zahraniční spolupracovníci, Národní akademie věd, 2. května 2017.

externí odkazy