Daniel Spielman

Headshot of Dan Spielman.

Sterling Professor of Computer Science

Additional Appointments

  • Statistics & Data Science
  • Mathematics
  • Applied Mathematics

Phone:
(203) 436-1264

Email

Room / Office:
Kline Tower 1303

Office Address:

266 Whitney Avenue
New Haven, CT 06511

Mailing Address:

P.O. Box 208328
New Haven, CT 06520

Website: Research Website

About Daniel Spielman

Degrees

  • Ph.D., Massachusetts Institute of Technology
  • B.A., Yale University

Perspectives

  • Design and analysis of algorithms, network science, machine learning, digital communications and scientific computing.

Selected Awards & Honors

  • AMS Josiah Willard Gibbs Lectureship (2016)
  • Gödel Prize, awarded jointly by the ACM and EATCS (2015)
  • Polya Prize, awarded by SIAM (2014)
  • Invited speaker at International Congress of Mathematicians (2014)
  • MacArthur Fellowship (2012)
  • Simons Investigator (2012)
  • Fellow of the Association for Computing Machinery (2010)
  • Rolf Nevanlinna Prize, awarded by the IMU (2010)
  • Invited speaker at International Congress of Mathematicians (2010)
  • Fulkerson Prize, awarded jointly by the AMS and MPS (2009)
  • Gödel Prize, awarded jointly by the ACM and EATCS (2008)
  • Invited speaker at International Congress of Mathematicians (2002)
  • Alfred P. Sloan Foundation Research Fellowship (1998)
  • NSF CAREER Award (1997)

Selected Publications

  • "Interlacing Families II: Mixed Characteristic Polynomials and the Kadison-Singer Problem", Annals of Mathematics, 182 (1), pp. 327-350. 2015. With A. Marcus and N. Srivastava.
  • "Nearly-Linear Time Algorithms for Preconditioning and Solving Symmetric, Diagonally Dominant Linear Systems". SIAM Journal on Matrix Analysis and Applications, 35 (3), pp. 835-885, 2014. With S.-H. Teng.
  • "Twice-Ramanujan Sparsifiers (Sigest)", SIAM Review, 56 (2), 315-334, 2014. With J. Batson and N. Srivastava.
  • "A Local Clustering Algorithm for Massive Graphs and its Application to Nearly-Linear Time Graph Partitioning". SIAM Journal on Computing, vol 42 (1), pp. 1-26, 2013. With S.-H. Teng.
  • "Smoothed Analysis of Algorithms: Why The Simplex Algorithm Usually Takes Polynomial Time," Journal of the ACM, Vol 51 (3), pp. 385 - 463, 2004.
  • "Improved Low-Density Parity-Check Codes Using Irregular Graphs," IEEE Transactions on Information Theory, 47(2), pp. 585-598, Feb. 2001. With M. G. Luby, M. Mitzenmacher and M. A. Shokrollahi.