Daniel spielman

Daniel spielman Dati chiave
Nascita Marzo 1970
Casa Bandiera degli Stati Uniti.svg stati Uniti
Nazionalità Bandiera degli Stati Uniti.svg americano
le zone Informatica teorica
Istituzioni Università di Yale
Diploma Yale University
Massachusetts Institute of Technology
Rinomato per la L' algoritmo di analisi regolare
Premi Premio Gödel (2008)
Premio Fulkerson (2009)
Premio Nevanlinna (2010)

Daniel Alan Spielman , spesso abbreviato Dan Spielman (nato nelMarzo 1970, Philadelphia , USA ) è professore di matematica applicata e informatica applicata alla Yale University .

carriera

Daniel Spielman ha conseguito la laurea in matematica e informatica presso l'Università di Yale nel 1992. Ha poi conseguito il dottorato in matematica applicata presso il MIT nel 1995, sotto la supervisione di Michael Sipser . Il titolo della tesi è Codici di correzione degli errori computazionalmente efficienti e prove olografiche .

Ha insegnato al Dipartimento di Matematica del MIT dal 1996 al 2005. Nel 2006 è diventato Professore di Matematica Applicata e Informatica Applicata alla Yale University.

Lavori

Spielman è particolarmente noto per l' analisi algoritmica fluida . Ha anche lavorato nella teoria dei grafi , ad esempio sui grafi Ramanujan . Ha anche lavorato su risolutori laplaciani in tempo quasi lineare e sulle implicazioni negli algoritmi dei grafi e nella teoria spettrale dei grafi .

Premi

Nel 2008, ha ricevuto il Premio Gödel con Shang-Hua Teng , per il loro lavoro sull'analisi fluida degli algoritmi.

Nel 2010 ha ricevuto il Premio Nevanlinna per la sua analisi fluida degli algoritmi di programmazione lineare ( per l'analisi liscia della programmazione lineare, algoritmi per codici basati su grafi e applicazioni della teoria dei grafi al calcolo numerico ). Nello stesso anno è diventato membro dell'Association for Computing Machinery .

Ha anche ricevuto il George Pólya Prize nel 2014 con Adam W. Marcus  (en) e Nikhil Srivastava.

Nel 2015, ha nuovamente ricevuto il Premio Gödel con Shang-Hua Teng per il suo lavoro come risolutori laplaciani.

È titolare di numerosi brevetti nell'area della teoria dei codici presso l'ufficio brevetti degli Stati Uniti .

Note e riferimenti

  1. (it) Breve biografia
  2. (in) "  Daniel Spielman  " nel sito Mathematics Genealogy Project
  3. (in) Profilo di Daniel Spielman alla Yale University
  4. (in) Ian Parberry , "  Premio Gödel 2008  " , ACM SIGACT
  5. (in) "  Premio Rolf Nevanlinna - Daniel Spielman  " , ICM 2010
  6. (in) ACM nomina 41 borsisti delle principali istituzioni mondiali
  7. (in) "  George Polya Prize  " su SIAM (visitato il 24 agosto 2014 )
  8. "  Premio Gödel 2015  " , su SIGACT

Link esterno