Daniel Spielman

Biographie
Naissance	Mars 1970 (54 ans); Philadelphie
Nationalité	Américaine
Domicile	États-Unis
Formation	Université Yale; Institut de technologie du Massachusetts; Germantown Friends School (en)
Activités	Mathématicien, informaticien, ingénieur
A travaillé pour	Institut de technologie du Massachusetts; Université Yale
Membre de	Association for Computing Machinery (2010); Académie américaine des sciences; Académie américaine des arts et des sciences
Directeur de thèse	Michael Sipser
Site web	cs-www.cs.yale.edu/homes/spielman
Distinctions	Liste détaillée Prix Gödel (2008 et 2015); Prix Fulkerson (2009); ACM Fellow (2010); Prix Nevanlinna (2010); Prix O'Reilly open source (2010); Conférence Gibbs (2016); Prix Michael-et-Sheila-Held (2021); Prix George-Pólya; Prix MacArthur

Daniel Alan Spielman, souvent abrégé Dan Spielman (né en mars 1970, Philadelphie, États-Unis^[1]) est un professeur de mathématiques appliquées et d'informatique appliquée à l'université Yale.

Carrière

Daniel Spielman obtient son B.A. en mathématiques et informatique à l'université Yale en 1992. Il obtient ensuite son doctorat en mathématiques appliquées au MIT en 1995, sous la direction de Michael Sipser^[2]. Le titre de la thèse est Computationally Efficient Error-Correcting Codes and Holographic Proofs.

Il enseigne au département mathématiques du MIT de 1996 à 2005. Il devient professeur de mathématiques appliquées et d'informatique appliquée à l'université Yale en 2006.

Travaux

Spielman est notamment connu pour l'analyse lisse d'algorithme. Il a aussi travaillé en théorie des graphes, par exemple sur les graphes de Ramanujan. Il a aussi travaillé sur les solvers de laplaciens en temps quasi linéaire, et les implications en algorithmique des graphes et en théorie spectrale des graphes.

Récompenses

Il reçoit en 2008 le prix Gödel avec Shang-Hua Teng, pour leur travail sur l'analyse lisse d'algorithme^[3]^,^[4].

Il reçoit en 2010 le prix Nevanlinna pour son analyse lisse des algorithmes de programmation linéaire (for smoothed analysis of Linear Programming, algorithms for graph-based codes and applications of graph theory to Numerical Computing)^[5]. Il devient membre de l'Association for Computing Machinery la même année^[6].

Il a aussi reçu le prix George-Pólya en 2014 avec Adam Marcus et Nikhil Srivastava^[7] et le prix Michael-et-Sheila-Held en 2021.

En 2015, il reçoit de nouveau le prix Gödel avec Shang-Hua Teng pour son travail que les solvers de laplaciens^[8].

Il détient plusieurs brevets dans le domaine de la théorie du codage au bureau américain des brevets.

Notes et références

(en) Cet article est partiellement ou en totalité issu de l’article de Wikipédia en anglais intitulé « Daniel Spielman » (voir la liste des auteurs).

↑ (en) Brief bio
↑ (en) « Daniel Spielman », sur le site du Mathematics Genealogy Project
↑ (en) Daniel Spielman profile à l'université Yale
↑ (en) Ian Parberry, « 2008 Gödel Prize », ACM SIGACT
↑ (en) « Rolf Nevanlinna Prize – Daniel Spielman », ICM 2010
↑ (en) ACM Names 41 Fellows from World's Leading Institutions
↑ (en) « George Pólya Prize », sur SIAM (consulté le 24 août 2014)
↑ « 2015 Gödel Prize », sur SIGACT

Liens externes

Site officiel
Ressources relatives à la recherche :

[bb-1] (en) Brief bio

[2] (en) « Daniel Spielman », sur le site du Mathematics Genealogy Project

[3] (en) Daniel Spielman profile à l'université Yale

[4] (en) Ian Parberry, « 2008 Gödel Prize », ACM SIGACT

[5] (en) « Rolf Nevanlinna Prize – Daniel Spielman », ICM 2010

[6] (en) ACM Names 41 Fellows from World's Leading Institutions

[7] (en) « George Pólya Prize », sur SIAM (consulté le 24 août 2014)

[8] « 2015 Gödel Prize », sur SIGACT

[1]

[2]

[3]

[4]

[5]

[6]

[7]

[8]