Daniel Spielman
| Naissance | |
|---|---|
| Nationalité |
 Américaine |
| Résidence |
États-Unis |
| Domaines | Informatique théorique |
|---|---|
| Institutions | Université Yale |
| Diplôme |
Université Yale Massachusetts Institute of Technology |
| Renommé pour | L'analyse lisse d'algorithme |
| Distinctions |
Prix Gödel (2008) Prix Fulkerson (2009) Prix Nevanlinna (2010) |
| Site | cs-www.cs.yale.edu/homes/spielman |
Daniel Alan Spielman, souvent abrégé Dan Spielman (né en , 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 W. Marcus et Nikhil Srivastava[7].
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 )
- « 2015 Gödel Prize », sur SIGACT
