Daniel Spielman

Un article de Wikipédia, l'encyclopédie libre.
Daniel Spielman
une illustration sous licence libre serait bienvenue
Biographie
Naissance
Nationalité
Domicile
Formation
Activités
Autres informations
A travaillé pour
Membre de
Directeur de thèse
Site web
Distinctions

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]

  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 )
  8. « 2015 Gödel Prize », sur SIGACT

Liens externes[modifier | modifier le code]