Daniel Spielman

Biographie
Naissance	Mars 1970 (54 ans) Philadelphie
Nationalité	Américaine
Domicile	États-Unis
Formation	Université Yale Massachusetts Institute of Technology Germantown Friends School (en)
Activités	Mathématicien, informaticien, ingénieur

Autres informations
A travaillé pour	Massachusetts Institute of Technology Université Yale
Membre de	Association for Computing Machinery Académie américaine des sciences Académie américaine des arts et des sciences
Directeur de thèse	Michael Sipser
Site web	cs-www.cs.yale.edu/homes/spielman
Distinctions	Liste détaillée Prix Gödel (2008 et 2015) Prix O'Reilly open source (2010) Prix Nevanlinna (2010) Conférence Gibbs (2016) Prix Michael-et-Sheila-Held (2021) Prix George-Pólya ACM Fellow Prix MacArthur

modifier - modifier le code - modifier Wikidata

Daniel Alan Spielman, souvent abrégé Dan 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. 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 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

(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 24 août 2014)
↑ « 2015 Gödel Prize », sur SIGACT

Liens externes

Site officiel
Ressources relatives à la recherche :
- Digital Bibliography & Library Project
- Google Scholar
- Mathematics Genealogy Project

v · m Lauréats du prix Nevanlinna
Robert Tarjan (1982) Leslie Valiant (1986) Alexandre Razborov (1990) Avi Wigderson (1994) Peter Shor (1998) Madhu Sudan (2002) Jon Kleinberg (2006) Daniel Spielman (2010) Subhash Khot (2014) Constantínos Daskalákis (2018) Mark Braverman (2022)

v · m Lauréats du prix Gödel
1993 László Babai Shafi Goldwasser Silvio Micali Shlomo Moran Charles Rackoff 1994 Johan Håstad 1995 Neil Immerman Róbert Szelepcsényi 1996 Mark Jerrum Alistair Sinclair 1997 Joseph Halpern Yoram Moses 1998 Seinosuke Toda 1999 Peter Shor 2000 Moshe Vardi Pierre Wolper 2001 Sanjeev Arora Uriel Feige Shafi Goldwasser Carsten Lund László Lovász Rajeev Motwani Shmuel Safra Madhu Sudan Mario Szegedy 2002 Géraud Sénizergues 2003 Yoav Freund Robert Schapire 2004 Maurice Herlihy Michael Saks Nir Shavit Fotios Zaharoglou 2005 Noga Alon Yossi Matias Mario Szegedy 2006 Manindra Agrawal Neeraj Kayal Nitin Saxena 2007 Alexander Razborov Steven Rudich 2008 Shang-Hua Teng Daniel Spielman 2009 Omer Reingold Salil Vadhan Avi Wigderson 2010 Sanjeev Arora Joseph Mitchell 2011 Johan Håstad 2012 Elias Koutsoupias Christos Papadimitriou Noam Nisan Amir Ronen Tim Roughgarden Éva Tardos 2013 Dan Boneh Matthew K. Franklin Antoine Joux 2014 Ronald Fagin Amnon Lotem Moni Naor 2015 Shang-Hua Teng Daniel Spielman 2016 Stephen D. Brookes Peter O'Hearn 2017 Cynthia Dwork Frank McSherry Kobbi Nissim Adam D. Smith 2018 Oded Regev 2019 Irit Dinur 2020 Robin A. Moser Gábor Tardos 2021 Andrei A. Bulatov Jin-Yi Cai Xi Chen Martin Dyer David Richerby 2022 Zvika Brakerski Vinod Vaikuntanathan Craig Gentry 2023 Samuel Fiorini Serge Massar Sebastian Pokutta Hans Raj Tiwary Ronald de Wolf Thomas Rothvoss

v · m

Lauréats du prix Gödel

1993
- László Babai
- Shafi Goldwasser
- Silvio Micali
- Shlomo Moran
- Charles Rackoff
1994
- Johan Håstad
1995
- Neil Immerman
- Róbert Szelepcsényi
1996
- Mark Jerrum
- Alistair Sinclair
1997
- Joseph Halpern
- Yoram Moses
1998
- Seinosuke Toda
1999
- Peter Shor
2000
- Moshe Vardi
- Pierre Wolper
2001
- Sanjeev Arora
- Uriel Feige
- Shafi Goldwasser
- Carsten Lund
- László Lovász
- Rajeev Motwani
- Shmuel Safra
- Madhu Sudan
- Mario Szegedy
2002
- Géraud Sénizergues
2003
- Yoav Freund
- Robert Schapire
2004
- Maurice Herlihy
- Michael Saks
- Nir Shavit
- Fotios Zaharoglou
2005
- Noga Alon
- Yossi Matias
- Mario Szegedy
2006
- Manindra Agrawal
- Neeraj Kayal
- Nitin Saxena
2007
- Alexander Razborov
- Steven Rudich
2008
- Shang-Hua Teng
- Daniel Spielman
2009
- Omer Reingold
- Salil Vadhan
- Avi Wigderson
2010
- Sanjeev Arora
- Joseph Mitchell
2011
- Johan Håstad
2012
- Elias Koutsoupias
- Christos Papadimitriou
- Noam Nisan
- Amir Ronen
- Tim Roughgarden
- Éva Tardos
2013
- Dan Boneh
- Matthew K. Franklin
- Antoine Joux
2014
- Ronald Fagin
- Amnon Lotem
- Moni Naor
2015
- Shang-Hua Teng
- Daniel Spielman
2016
- Stephen D. Brookes
- Peter O'Hearn
2017
- Cynthia Dwork
- Frank McSherry
- Kobbi Nissim
- Adam D. Smith
2018
- Oded Regev
2019
- Irit Dinur
2020
- Robin A. Moser
- Gábor Tardos
2021
- Andrei A. Bulatov
- Jin-Yi Cai
- Xi Chen
- Martin Dyer
- David Richerby
2022
- Zvika Brakerski
- Vinod Vaikuntanathan
- Craig Gentry
2023
- Samuel Fiorini
- Serge Massar
- Sebastian Pokutta
- Hans Raj Tiwary
- Ronald de Wolf
- Thomas Rothvoss

v · m Breakthrough Prize
Mathématiques	Simon Donaldson Maxime Kontsevitch Jacob Lurie Terence Tao Richard Taylor (2015) Ian Agol (2016) Jean Bourgain (2017) Christopher Hacon James McKernan (2018) Vincent Lafforgue (2019) Alex Eskin (2020) Martin Hairer (2021) Takurō Mochizuki (2022) Daniel A. Spielman (2023) Simon Brendle (2024)
Physique fondamentale	Nima Arkani-Hamed Alan Guth Alexei Kitaev Maxime Kontsevitch Andreï Linde Juan Maldacena Nathan Seiberg Ashoke Sen Edward Witten (2012) Special: Stephen Hawking Peter Jenni Fabiola Gianotti (ATLAS) Michel Della Negra Tejinder Virdee Guido Tonelli Joseph Incandela (CMS) et Lyn Evans (LHC) (2013) Alexander Polyakov (2013) Michael Green et John Henry Schwarz (2014) Saul Perlmutter et les membres du Supernova Cosmology Project Brian Schmidt Adam Riess et les membres de l'équipe High-Z Supernova (2015) Special: Ronald Drever Kip Thorne Rainer Weiss et les contributeurs au projet LIGO (2016) Yifang Wang Kam-Biu Luk (en) et l'équipe Daya Bay, Atsuto Suzuki et l'équipe KamLAND (en) Kōichirō Nishikawa et l'équipe K2K / T2K, Arthur B. McDonald et l'équipe Observatoire de neutrinos de Sudbury Takaaki Kajita Yōichirō Suzuki et l'équipe Super-Kamiokande (2016) Joseph Polchinski Andrew Strominger Cumrun Vafa (2017) Charles Bennett Gary Hinshaw Norman Jarosik, Lyman Page Jr. David N. Spergel (2018) Special: Jocelyn Bell Burnell (2018) Charles Kane Eugene Mele (2019) Special: Sergio Ferrara Daniel Freedman Peter van Nieuwenhuizen (2019) The Event Horizon Telescope Collaboration (2020)
Sciences de la vie	Cornelia Bargmann David Botstein Lewis C. Cantley (en), Hans Clevers (en) Titia de Lange Napoleone Ferrara Eric Lander Charles Sawyers Robert Weinberg Shinya Yamanaka et Bert Vogelstein (2013) James Allison Mahlon DeLong (en) Michael N. Hall (en) Robert S. Langer Richard P. Lifton Alexander Varshavsky (2014) Alim Louis Benabid Charles David Allis (en) Victor Ambros Gary Ruvkun (en) Jennifer Doudna Emmanuelle Charpentier (2015) Edward Boyden Karl Deisseroth (en) John Anthony Hardy Helen Hobbs et Svante Pääbo (2016) Stephen J. Elledge Harry F. Noller Roeland Nusse Yoshinori Ohsumi Huda Zoghbi (2017) Joanne Chory Peter Walter Kazutoshi Mori (en) Kim Nasmyth (en) Don W. Cleveland (en) (2018) C. Frank Bennett Adrian R. Krainer (en) Angelika Amon Xiaowei Zhuang Zhijian Chen (en) (2019) Jeffrey M. Friedman Franz-Ulrich Hartl Arthur Horwich David Julius Virginia Man-Yee Lee (2020)