Daniel Spielman
- Daniel Spielman
-
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
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 (en)[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.
Récompenses
Il reçoit en 2008 le prix Gödel pour son travail sur l'analyse lisse (en)[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 détient plusieurs brevets dans le domaine de la théorie du codage au bureau américain des brevets.
Notes et références
|
|
| Lauréats |
2010 : Sanjeev Aror (en), László Lovász, Joseph Mitchell (en) • 2009 : Omer Reingold (en), Salil Vadhan (en), Avi Wigderson • 2008 : Shanghua Teng (en), Daniel Spielman • 2007 : Alexander Razborov, Steven Rudich (en) • 2006 : Manindra Agrawal, Neeraj Kayal (en), Nitin Saxena (en) • 2005 : Noga Alon (en), Yossi Matias, Mario Szegedy • 2004 : Maurice Herlihy (en), Michael Saks (en), Nir Shavit (en), Fotios Zaharoglou • 2003 : Yoav Freund (en), Robert Schapire (en) • 2002 : Géraud Sénizergues • 2001 : Sanjeev Arora (en), Uriel Feige (en), Shafi Goldwasser (en), Carsten Lund (en), László Lovász, Rajeev Motwani (en), Shmuel Safra (en), Madhu Sudan, Mario Szegedy • 2000 : Moshe Vardi, Pierre Wolper • 1999 : Peter Shor • 1998 : Seinosuke Toda (en) • 1997 : Joseph Halpern (en), Yoram Moses (en) • 1996 : Mark Jerrum (en), Alistair Sinclair (en) • 1995 : Neil Immerman (en), Róbert Szelepcsényi (en) • 1994 : Johan Håstad •
1993 : László Babai, Shafi Goldwasser (en), Silvio Micali (en), Shlomo Moran (en) et Charles Rackoff (en)
|
Catégories :
- Naissance en 1970
- Lauréat du prix Nevanlinna
- Personnalité américaine en informatique
- Personnalité en informatique théorique
- Docteur du Massachusetts Institute of Technology
- Algorithme géométrique
- Étudiant de l'université Yale
- Lauréat du prix Gödel
Wikimedia Foundation.
2010.
Contenu soumis à la licence CC-BY-SA. Source : Article Daniel Spielman de Wikipédia en français (auteurs)
Regardez d'autres dictionnaires:
Daniel Spielman — Residence U.S. Nationality … Wikipedia
Daniel Spielman — Nacimiento marzo de 1970 Filadelfia, Estados Unidos Residencia Estados Unidos … Wikipedia Español
Daniel Spielman — Daniel Alan Spielman (* März 1970 in Philadelphia) ist ein US amerikanischer Mathematiker und Informatiker. Inhaltsverzeichnis 1 Berufliche Laufbahn 2 Auszeichnungen 3 Weblinks 4 … Deutsch Wikipedia
Daniel Herron — This article is about the Ohio State running back. For the Los Angeles Angels pitcher, see Dan Haren. Daniel Herron Replace this image. Ohio … Wikipedia
Dan Spielman — For an American computer scientist, see Daniel Spielman Dan Spielman (born 1979, Melbourne, Australia) is an Australian actor.[1] He has no formal acting training and works in theatre, TV and film since graduating from high school in 1996 at St.… … Wikipedia
Spectral graph theory — In mathematics, spectral graph theory is the study of properties of a graph in relationship to the characteristic polynomial, eigenvalues, and eigenvectors of its adjacency matrix or Laplacian matrix. An undirected graph has a symmetric adjacency … Wikipedia
Задача о максимальном потоке — Максимальный поток в транспортной сети. Числа обозначают потоки и пропускные способности. В теории оптимизации и теории графов, задача о максимальном потоке заключается в нахождении такого потока по транспортной сети, что сум … Википедия
Shang-Hua Teng — (* in Peking) ist ein chinesisch US amerikanischer Mathematiker und Informatiker. Teng, Sohn eines Professors für Bauingenieurwesen, studierte ab 1981 Elektrotechnik und Informatik an der Jiao Tong Universität in Shanghai (Bachelor Abschluss… … Deutsch Wikipedia
Prix Gödel — Nommé en l honneur du logicien Kurt Gödel, le prix Gödel a été créé en 1992 par l European Association for Theoretical Computer Science (EATCS), l Association for Computing Machinery (ACM) et le groupe de l ACM sur l algorithmique et la théorie… … Wikipédia en Français
Премия Гёделя — (англ. Gödel Prize) премия в области теории вычислительных систем имени Курта Гёделя, вручаемая ежегодно организациями ACM SIGACT (Special Interest Group on Algorithms and Computation Theory) и EATCS (European Association for… … Википедия
États-Unis
