Daniel Spielman

Un article de Wikipédia, l'encyclopédie libre.
Aller à : navigation, rechercher

Daniel Spielman

Naissance mars 1970
Domicile Flag of the United States.svg États-Unis
Nationalité Flag of the United States.svg Américaine
Champs 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)

Daniel Alan 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[modifier | modifier le code]

Daniel Spielman obtient son B.A. en mathématiques et informatique à l'université Yale en 1992 et son doctorat en mathématiques appliquées (Computationally Efficient Error-Correcting Codes and Holographic Proofs, directeur de thèse : Michael Sipser[2]) au MIT en 1995.

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.

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 W. Marcus (en) et Nikhil Srivastava[7].

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 », {{Subst:Lien/Conversion automatique|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)