Daniel Spielman

Daniel Spielman Avaintiedot
Syntymä Maaliskuu 1970
Koti Yhdysvaltain lippu.svg Yhdysvallat
Kansalaisuus Yhdysvaltain lippu.svg amerikkalainen
Alueet Teoreettinen tietojenkäsittelytiede
Laitokset Yalen yliopisto
Tutkintotodistus Yalen yliopiston
Massachusettsin teknillinen instituutti
Tunnettu Sileä analyysialgoritmi
Palkinnot Gödel-palkinto (2008)
Fulkerson-palkinto (2009)
Nevanlinnan palkinto (2010)

Daniel Alan Spielman , usein lyhennetty Dan Spielman (syntynyt vuonnaMaaliskuu 1970, Philadelphia , USA ) on soveltavan matematiikan ja sovelletun tietojenkäsittelytieteen professori Yalen yliopistossa .

Ura

Daniel Spielman sai BA matematiikan ja Computer Science Yalen yliopistosta vuonna 1992. Hän sai tohtorin Sovelletun matematiikan MIT vuonna 1995, valvonnassa Michael Sipser . Opinnäytetyön otsikko on Laskennallisesti tehokkaat virheenkorjauskoodit ja holografiset todisteet .

Hän opetti MIT: n matematiikan osastolla vuosina 1996-2005. Hänestä tuli sovelletun matematiikan ja sovelletun tietojenkäsittelytieteen professori Yalen yliopistossa vuonna 2006.

Toimii

Spielman tunnetaan erityisesti sujuvasta algoritmisesta analyysistä . Hän työskenteli myös graafiteoriassa , esimerkiksi Ramanujan-kaavioissa . Hän työskenteli myös Laplacian-ratkaisijoiden kanssa lähes lineaarisessa ajassa ja vaikutuksista algoritmikaavioihin ja spektrigrafiikkateoriaan .

Palkinnot

Vuonna 2008 hän sai Gödel palkinnon kanssa Shang-Hua Teng , heidän työstään sileä algoritmiin analyysiin.

Vuonna 2010 hän sai Nevanlinna-palkinnon hänen sujuva analyysin lineaarisen ohjelmoinnin algoritmeja ( varten tasoitetaan analyysi Lineaarinen ohjelmointi, algoritmit Graafiperusteista tunnuksia ja sovellusten graafiteoria numeeristen Computing ). Hänestä tuli samana vuonna Computing Machinery Associationin jäsen .

Hän sai myös George Pólya -palkinnon vuonna 2014 Adam W. Marcuksen  (en) ja Nikhil Srivastavan kanssa.

Vuonna 2015 hän sai jälleen Gödel-palkinnon Shang-Hua Tengin kanssa työstään Laplacian ratkaisijoina.

Hänellä on useita patentteja koodausteorian alalla Yhdysvaltain patenttivirastossa .

Huomautuksia ja viitteitä

  1. (en) Lyhyt kuvaus
  2. (in) "  Daniel Spielman  " on päällä matematiikan Sukututkimus Project
  3. (in) Daniel Spielman profiili Yalen yliopistossa
  4. (in) Ian Parberry , "  2008 Gödel palkinto  " , ACM SIGACT
  5. (in) "  Rolf Nevanlinnan palkinto - Daniel Spielman  " , ICM 2010
  6. (in) ACM Nimet 41 stipendiaattia maailman johtavista instituutioista
  7. (in) "  George Pólya palkinto  " on SIAM (näytetty 24 elokuu 2014 )
  8. "  2015 Gödel Prize  " , SIGACT

Ulkoinen linkki