Daniel Spielman

From Wikipedia, the free encyclopedia
Jump to navigation Jump to search

Daniel Spielman
BornMarch 1970 (1970-03) (age 52)
NationalityUnited States
Alma materYale University
Massachusetts Institute of Technology
Known forSmoothed analysis
AwardsGödel Prize (2008, 2015)[1][2]
Fulkerson Prize (2009)
Nevanlinna Prize (2010)
MacArthur Fellowship (2012)[3]
Pólya Prize (2014)[4]
Michael and Sheila Held Prize (2021)[5]
Breakthrough Prize in Mathematics (2022)
Scientific career
FieldsComputer Science
InstitutionsYale University
ThesisComputationally Efficient Error-Correcting Codes and Holographic Proofs (1995)
Doctoral advisorMichael Sipser[6]
Doctoral students

Daniel Alan Spielman (born March 1970 in Philadelphia, Pennsylvania[7]) has been a professor of applied mathematics and computer science at Yale University since 2006. As of 2018, he is the Sterling Professor of Computer Science at Yale. He is also the Co-Director of the Yale Institute for Network Science, since its founding, and chair of the newly established Department of Statistics and Data Science.[8]


Daniel Spielman attended The Philadelphia School, Episcopal Academy, and Germantown Friends School. He received his bachelor of arts degree in mathematics and computer science from Yale University in 1992 and a PhD in applied mathematics from MIT in 1995 (his dissertation was called "Computationally Efficient Error-Correcting Codes and Holographic Proofs"). He taught in the Mathematics Department at MIT from 1996 to 2005.


Spielman and his collaborator Shang-Hua Teng have jointly won the Gödel Prize twice: in 2008 for their work on smoothed analysis of algorithms[9] and in 2015 for their work on nearly-linear-time Laplacian solvers.

In 2010 he was awarded the Nevanlinna Prize "for smoothed analysis of Linear Programming, algorithms for graph-based codes and applications of graph theory to Numerical Computing"[10] and the same year he was named a Fellow of the Association for Computing Machinery.[11]

In 2012 he was part of the inaugural class of Simons Investigators providing $660,000 for five years for curiosity driven research.[12]

In October 2012, he was named a recipient of the MacArthur Fellowship.

In 2013, together with Adam Marcus and Nikhil Srivastava, he provided a positive solution to the Kadison–Singer problem,[13][14] a result that was awarded the 2014 Pólya Prize.

He gave a plenary lecture at the International Congress of Mathematicians in 2010.[15]

In 2017 he was elected to the National Academy of Sciences.[16]

In 2022 he won the Breakthrough Prize in Mathematics "for breakthrough contributions to theoretical computer science and mathematics, including to spectral graph theory, the Kadison-Singer problem, numerical linear algebra, optimization, and coding theory.".[17]


  1. ^ 2008 Godel Prize
  2. ^ 2015 Gödel Prize
  3. ^ "2012 MacArthur Foundation 'Genius Grant' Winners". 1 October 2012. AP. Archived from the original on October 2, 2012. Retrieved October 1, 2012.
  4. ^ SIAM: George Pólya Prize
  5. ^ "National Academy of Sciences – Michael and Sheila Prize".
  6. ^ Daniel Spielman at the Mathematics Genealogy Project
  7. ^ Brief bio
  8. ^ "Daniel Spielman designated Sterling Professor of Computer Science". YaleNews. July 19, 2018. Retrieved July 25, 2018.
  9. ^ Daniel Spielman's short bio at Yale University.
  10. ^ Rolf Nevanlinna Prize – Daniel Spielman, ICM 2010, archived from the original on August 22, 2010, retrieved August 21, 2010
  11. ^ ACM Names 41 Fellows from World's Leading Institutions: Many Innovations Made in Areas Critical to Global Competitiveness Archived April 28, 2012, at the Wayback Machine, ACM, December 7, 2010, retrieved November 20, 2011.
  12. ^ "Simons Investigator". YaleNews.
  13. ^ Marcus, Adam W.; Spielman, Daniel A.; Srivastava, Nikhil (2015), "Interlacing families I: Bipartite Ramanujan graphs of all degrees", Annals of Mathematics, 182 (1): 307–325, arXiv:1304.4132, doi:10.4007/annals.2015.182.1.7, MR 3374962
  14. ^ Marcus, Adam W.; Spielman, Daniel A.; Srivastava, Nikhil (2015), "Interlacing Families II: Mixed Characteristic Polynomials and the Kadison–Singer problem", Annals of Mathematics, 182 (1): 327–350, arXiv:1306.3969, doi:10.4007/annals.2015.182.1.8, MR 3374963, S2CID 17580893
  15. ^ "ICM Plenary and Invited Speakers since 1897". International Congress of Mathematicians.
  16. ^ National Academy of Sciences Members and Foreign Associates Elected, National Academy of Sciences, May 2, 2017.
  17. ^ "Breakthrough Prize – Winners Of The 2023 Breakthrough Prizes In Life Sciences, Mathematics And Fundamental Physics Announced". breakthroughprize.org. Retrieved September 22, 2022.

External links[edit]