Daniel Spielman

For the Australian actor, see Dan Spielman.

Daniel Spielman
BornMarch 1970 (1970-03) (age 54)
Philadelphia, Pennsylvania, U.S.
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
Thesis Computationally 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]

Education

Daniel Spielman attended The Philadelphia School, 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.

Awards

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]

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

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

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,[14][15] a result that was awarded the 2014 Pólya Prize.

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]

References

  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. ^ "ICM Plenary and Invited Speakers since 1897". International Congress of Mathematicians. Archived from the original on November 8, 2017. Retrieved August 15, 2013.
  13. ^ "Simons Investigator". YaleNews.
  14. ^ 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
  15. ^ 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
  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.