Daniel Spielman
| Naissance | |
|---|---|
| Nationalité | |
| Domicile | |
| Formation |
Université Yale Institut de technologie du Massachusetts Germantown Friends School (en) |
| Activités |
| A travaillé pour | |
|---|---|
| Membre de | |
| Directeur de thèse | |
| Site web | |
| Distinctions | Liste détaillée |
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
[modifier | modifier le code]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
[modifier | modifier le code]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
[modifier | modifier le code]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
[modifier | modifier le code]- (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
Liens externes
[modifier | modifier le code]
- Site officiel
- Ressources relatives à la recherche :
