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.
Co-director, Yale Institute for Network Science.
Computer Science Dept. Theory Group.
The Yale Combinatorics and Probability Seminar
|Current Research interests:||Design and Analysis of Algorithms and Heuristics,
Smoothed Analysis, Combinatorial Scientific Computing.
|My Papers:,||Sorted by Year or sorted by Subject|
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).
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,
|Bio, CV, etc.||
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.|