- The Minimum Distance of Turbo-Like Codes Louay Bazzi, Mohammad Mahdian, Daniel A. Spielman
- Linear-Time Encodable and Decodable Error-Correcting Daniel A. Spielman
- The Complexity of Error-Correcting Codes Daniel A. Spielman 1
- Smoothed Analysis: Motivation and Discrete Models
- PARALLEL DELAUNAY REFINEMENT: ALGORITHMS AND ANALYSES
- Smoothed Analysis: Motivation and Discrete Models ?
- CONSTRUCTING ERRORCORRECTING CODES FROM EXPANDER GRAPHS
- Nearlylinear Size Holographic Proofs Alexander Polishchuk \Lambda
- Highly FaultTolerant Parallel Computation Extended Abstract \Lambda
- Disk Packings and Planar Separators \Lambda Daniel A. Spielman y
- Proceedings of the International Congress of Mathematicians Hyderabad, India, 2010
- Spectral Graph Theory Daniel Spielman
- Smoothed Analysis: An Attempt to Explain the Behavior of Algorithms in Practice
- Error-correcting codes are the means by which we compensate for inter-ference in communication, and are essential for the accurate transmission
- Smoothed Analysis of the Condition Numbers and Growth Factors of Matrices
- Accelerated Gossip Algorithms for Distributed Computation Ming Cao1 Daniel A. Spielman2 Edmund M. Yeh1
- Solving Sparse, Symmetric, Diagonally-Dominant Linear Systems in Time Daniel A. Spielman
- Mathematical Programming manuscript No. (will be inserted by the editor)
- A Remark on Matrix Rigidity M.A. Shokrollahi, D.A. Spielman, and V. Stemann
- Faster Isomorphism Testing of Strongly Regular Graphs Daniel A. Spielman y
- MinMaxBoundary Domain Decomposition \Lambda Marcos Kiwi y Daniel A. Spielman z ShangHua Teng x
- Mathematical Programming manuscript No. (will be inserted by the editor)
- PARALLEL DELAUNAY REFINEMENT: ALGORITHMS AND ANALYSES
- A Randomized Polynomial-Time Simplex Algorithm for Linear Programming
- Smoothed Analysis of Condition Numbers and Complexity Implications for Linear Programming
- ICM 2002 Vol. III 1{3 Smoothed Analysis of Algorithms
- Finding Good LDPC Codes Daniel A. Spielman
- Solving Sparse, Symmetric, DiagonallyDominant Linear Systems in Time Daniel A. Spielman
- Spectral Graph Theory Lecture 3 Laplacian and the Adjacency Matrices
- Graphs and Networks Lecture 3 Erdos-Renyi Random Graphs: Warm Up
- Spectral Graph Theory Lecture 26 Planar Graphs 2, the Colin de Verdi`ere Number
- Spectral Graph Theory Lecture 2 The Laplacian
- Graphs and Networks out: November 30, 2010 Problem Set 5
- Graphs and Networks Lecture 16 PageRank and Random Walks on Directed Graphs
- Graphs and Networks out: September 9, 2009 Problem Set 1
- Graphs and Networks Lecture 4 Erdos-Renyi Random Graphs: The Giant Component
- Algorithms, Graph Theory, and Linear Equa9ons in Laplacians
- Spectral Graph Theory out: September 25, 2009 Problem Set 2
- Graphs and Networks out: October 19, 2010 Problem Set 3
- Graphs and Networks Lecture 8 Random Walks and Diffusion
- Graphs and Networks Lecture 12 Harmonic Functions on Graphs, Three Ways
- Graphs and Networks out: October 5, 2010 Problem Set 2
- Spectral Graph Theory Lecture 19 Diameter, Probability, and Concentration of Measure
- Spectral Graph Theory Lecture 15 Iterative solvers for linear equations
- Spectral Graph Theory Lecture 7 Cheeger's Inequality
- Spectral Graph Theory Lecture 12 Expander Codes
- Spectral Graph Theory Lecture 5 The other eigenvectors of the Laplacian
- Graphs and Networks Dan Spielman AMTH/CPSC 462/562
- Spectral Graph Theory Applications
- Design and Analysis of Algorithms January 20, 2011 Grading Policy
- Spectral Graph Theory and its Applications Lecture 21 Tutte Embeddings of Planar Graphs
- Daniel A. Spielman Research Overview
- Matrix Tree Theorems Nikhil Srivastava
- Daniel A. Spielman Department of Computer Science
- Graphs and Networks Lecture 10 Holistic Convergence of Random Walks
- Graphs and Networks Lecture 9 Convergence of Random Walks
- Graphs and Networks out: September 16, 2010 Problem Set 1
- Spectral Graph Theory and its Applications September 23, 2004 Lecturer: Daniel A. Spielman
- Spectral Graph Theory and its Applications September 16, 2004 Lecturer: Daniel A. Spielman
- Spectral Graph Theory and its Applications out: October 18, 2004 Problem Set 2
- Graphs and Networks Lecture 7 Power-Law Degree Distributions
- Graphs and Networks Lecture 15 The Price of Anarchy
- Spectral Graph Theory and its Applications out: September 9, 2004 Problem Set 1
- Spectral graph theory and its applications Daniel A. Spielman
- Spectral Graph Theory Lecture 25 Planar Graphs, part 1
- Spectral Graph Theory Lecture 22 Testing Isomorphism of Graphs with Distinct Eigenvalues
- Spectral Graph Theory Lecture 21 Spectral Partitioning in the Planted Partition Model
- Spectral Graph Theory and its Applications September 23, 2004 Lecturer: Daniel A. Spielman
- Spectral Graph Theory Lecture 10 Properties of Expanders
- Spectral Graph Theory and its Applications Lecture 20 Graph Decompositions
- Spectral Graph Theory Lecture 4 Courant-Fischer and Graph Coloring
- Graphs and Networks Dan Spielman
- Spectral Graph Theory and its Applications Lecture 18 Solving Linear Equations
- Spectral Graph Theory Lecture 20 Eigenvalues of Random Graphs
- Spectral Graph Theory out: October 16, 2009 Problem Set 3
- Spectral Graph Theory and its Applications September 9, 2004 Lecturer: Daniel A. Spielman
- Spectral Graph Theory out: November 19, 2009 Problem Set 5
- Spectral Graph Theory and its Applications September 21, 2004 Lecturer: Daniel A. Spielman
- Graphs and Networks Lecture 2 Observational studies of networks
- Graphs and Networks Lecture 24 The Last Lecture
- Spectral Graph Theory and its Applications Lecture 19 Preconditioning, I
- Spectral Graph Theory Lecture 6 Graphic Inequalities
- Spectral Graph Theory Lecture 16 Preconditioning by Low-Stretch Spanning Trees
- Graphs and Networks out: November 10, 2010 Problem Set 4
- Graphs and Networks Lecture 13 Effective Resistance
- Spectral Graph Theory Lecture 9 PSRGs via Random Walks on Graphs
- Graphs and Networks Lecture 19 Graph Clustering : Spectral Methods and Normalized Cuts
- Spectral Graph Theory and its Applications Lecture 16 Random Graphs, II
- Spectral Graph Theory Lecture 8 Random Walks on Graphs
- Spectral Graph Theory Lecture 24 Strongly Regular Graphs, part 2
- Smoothed Analysis of Gaussian Elimination Arvind Sankar
- Spectral Graph Theory and its Applications September 30, 2004 Lecturer: Daniel A. Spielman
- Lecture notes from IPCO Summer School 2005 Fast Randomized Algorithms for Partitioning, Sparsification,
- Spectral Graph Theory and its Applications November 5, 2004 Lecturer: Daniel A. Spielman
- Spectral Graph Theory out: November 9, 2009 Problem Set 4
- Spectral Graph Theory and its Applications Lecture 16 Random Graphs, II
- Specral Graph Theory and its Applications September 7, 2004 Lecturer: Daniel A. Spielman
- Graphs and Networks Lecture 1 Course Description and Mechanics
- Spectral Graph Theory and its Applications September 9, 2004 Lecturer: Daniel A. Spielman
- Graphs and Networks Lecture 5 The Giant Component and Diameter
- Spectral Graph Theory and its Applications Lecture 14 Distances in Point Sets
- Spectral Graph Theory and its Applications Lecture 10 Expander Codes
- Spectral Graph Theory and its Applications September 21, 2004 Lecturer: Daniel A. Spielman
- Graphs and Networks Lecture 9 Convergence of Random Walks
- Spectral Graph Theory and its Applications Lecture 12 Algebraic Graphs
- Spectral Graph Theory and its Applications Lecture 18 Solving Linear Equations
- Graphs and Networks Lecture 8 Random Walks and Di#usion
- Graphs and Networks out: October 5, 2010 Problem Set 2
- Spectral Graph Theory and its Applications Lecture 20 Graph Decompositions
- Graphs and Networks out: September 16, 2010 Problem Set 1
- Daniel A. Spielman Research Overview
- Graphs and Networks Lecture 7 PowerLaw Degree Distributions
- Graphs and Networks Lecture 3 ErdosRenyi Random Graphs: Warm Up
- Specral Graph Theory and its Applications September 2, 2004 Lecturer: Daniel A. Spielman
- Spectral Graph Theory and its Applications Lecture 17 Sparsifying Graphs, I
- Spectral Graph Theory and its Applications Lecture 21 Tutte Embeddings of Planar Graphs
- Spectral Graph Theory and its Applications Lecture 19 Preconditioning, I
- Graphs and Networks Lecture 19 Graph Clustering : Spectral Methods and Normalized Cuts
- Spectral Graph Theory and its Applications September 16, 2004 Lecturer: Daniel A. Spielman
- Spectral Graph Theory and its Applications out: September 9, 2004 Problem Set 1
- Spectral Graph Theory and its Applications September 30, 2004 Lecturer: Daniel A. Spielman
- Graphs and Networks out: November 10, 2010 Problem Set 4
- Spectral Graph Theory and its Applications September 23, 2004 Lecturer: Daniel A. Spielman
- Spectral Graph Theory and its Applications November 5, 2004 Lecturer: Daniel A. Spielman
- Graphs and Networks Lecture 2 Observational studies of networks
- Graphs and Networks Lecture 4 ErdosRenyi Random Graphs: The Giant Component
- Graphs and Networks Lecture 12 Harmonic Functions on Graphs, Three Ways
- Spectral Graph Theory and its Applications out: October 18, 2004 Problem Set 2
- Spectral Graph Theory and its Applications September 14, 2004 Lecturer: Daniel A. Spielman
- Graphs and Networks Lecture 13 E#ective Resistance
- Spectral Graph Theory Lecture 23 Strongly Regular Graphs, part 1
- Spectral Graph Theory and its Applications Lecture 10 Expander Codes
- Graphs and Networks Lecture 11 Personal PageRank and Spilling Paint
- Spectral Graph Theory and its Applications Lecture 12 Algebraic Graphs
- Specral Graph Theory and its Applications September 2, 2004 Lecturer: Daniel A. Spielman
- Spectral Graph Theory and its Applications September 14, 2004 Lecturer: Daniel A. Spielman
- Spectral Graph Theory Lecture 1 Introduction
- Spectral Graph Theory Lecture 14 The Simplest Construction of Expanders
- Graphs and Networks Lecture 5 The Giant Component and Diameter
- Spectral Graph Theory Lecture 11 Introduction to Coding Theory
- Spectral Graph Theory Lecture 13 Cayley Graphs
- Graphs and Networks Lecture 1 Course Description and Mechanics
- Spectral Graph Theory and its Applications Lecture 14 Distances in Point Sets
- Specral Graph Theory and its Applications September 7, 2004 Lecturer: Daniel A. Spielman