Daniel A. Spielman

Professor of Computer Science, Mathematics, and Applied Mathematics.
Yale Institute for Network Science
PO Box 208263
17 Hillhouse Ave, Room 340
New Haven, CT 06520-8263
phone: (203) 436-1264
fax: (203) 432-0593
lastname at cs dot yale dot edu

Office: YINS 340, 17 Hillhouse Ave.
Follow this link to schedule an appointment
Look here for answers to frequently asked questions about the major in Applied Mathematics.

Affiliations: Co-director, Yale Institute for Network Science. Computer Science Dept. Theory Group. Simons Investigator.

Seminar: The Yale Combinatorics and Probability Seminar

Current Research interests: Design and Analysis of Algorithms and Heuristics, Machine Learning, Smoothed Analysis, Combinatorial Scientific Computing.

My Papers:, Sorted by Year or sorted by Subject
My Thesis: Computationally Efficient Error-Correcting Codes and Holographic Proofs

More Information on: Laplacian linear equations, sparsification local graph clustering, low-stretch spanning trees, and so on.
  My research through 2011, as described by Gil Kalai, and by Michel Goemans and Jonanthan Kelner.
  My research on the Kadison-Singer Problem, as described by Dana Mackenzie.
  Smoothed analysis, at the Smoothed Analysis Homepage, including our analysis of the Simplex Method.
  Spectral Graph Theory and its Applications, a tutorial I gave at FOCS 2007.

Talks: My talk from ICM 2010: slides, video, paper, opening ceremony.
  The Blyth Memorial Lectures at Toronto on Laplacian Matrices of Graphs: Applications (9/28/11), Computations (9/29/11), and Approximations (9/30/11).
  Spectral and Electrical Graph Theory (given at the Caesarea Rothschild Institute, Haifa, May 17, 2011.
  Spectral Sparsification of Graphs (as given at the Weizmann Institute on May 15, 2011). A video of me giving a related talk at MSR NE
  FOCS 2010
  EPFL Sparsification Talk, from the June 2012 Algorithmic Fronteirs Workshop.
  The Erdos Lectures at Hebrew University (2014). 1. Kadison-Singer, 2. Sparsification of Graphs and Matrices, 3. Ramanujan Graphs of Every Degree.

Course Homepages: CPSC 365: Design and Analysis of Algorithms (Spring 2015)
AMTH/CPSC 462/562: Graphs and Networks (Fall 2013)
Spectral Graph Theory (Fall 2012)
Spectral Graph Theory and its Applications (Fall 2004)
Error-Correcting Codes Laboratory (MIT)
Eigenvalues of Graphs with Applications (MIT)
The Behavior of Algorithms (MIT)
Advanced Complexity Theory (MIT)
Applied Extremal Combinatorics (MIT)

Former Students: Adam Klivans (Ph.D. 2002), Louay Bazzi (Ph.D. 2003)
Mohammad Mahdian (Ph.D. 2004), Arvind Sankar (Ph.D. 2004)
Jon Kelner (Ph.D. 2006), Amit Desphande (Ph.D. 2007)
Samuel Daitch, (Ph.D. 2010), Nikhil Srivastava (Ph.D. 2010)
Huan Wang (Ph.D. 2013)
Present Students: Rasmus Kyng, Anup Rao.

Bio, CV, etc. Short Bio, CV in PDF, a picture of me, a more recent picture. a more professional picture.

Professional Activities: MSRI Hot Topic Workshop: Kadison-Singer, Interlacing Polynomials, and Beyond
Simons Institute Workshop: Fast Algorithms via Spectral Methods
Program Chair of FOCS 2009
Useful links: For combinatorial scientific computing, theory of computation, coding theory, software.

Daniel A. Spielman