Spectral Graph Theory: eigenvalues || @ CMU || Lecture 15a of CS Theory Toolkit @RyanODonnellTeaching
Spectral Graph Theory: eigenvalues || @ CMU || Lecture 15a of CS Theory Toolkit  @RyanODonnellTeaching
Uploaded April 2020 | Updated November 2026, 1 day ago
Spectral Graph Theory III: Eigenvalues of the Laplacian (and the Markov operator), and associated formulas. Lecture 15a of "CS Theory Toolkit": a semester-long graduate course on math and CS fundamentals for research in theoretical computer science, taught at Carnegie Mellon University.

Resource for this lecture:
"Spectral and Algebraic Graph Theory" book by Spielman

Taught by Ryan O'Donnell (https://www.cs.cmu.edu/~odonnell)

Course homepage on CMU's Diderot system: https://www.diderot.one/course/28/

Filmed by Cole H. for Panopto (panopto.com/)

Thumbnail photo by Rebecca Kiger (rebeccakphoto.com/)
Spectral Graph Theory: eigenvalues || @ CMU || Lecture 15a of CS Theory Toolkit#78/100: Classical win probability of CHSH is 75% | Quantum Computer Programming in 100 Easy LessonsEpsilon-biased Generators || @ CMU || Lecture 12d of CS Theory ToolkitLayer cakes and slivers || @ CMU || Recitation 3 of CS Theory Toolkit#60/100: 1-qubit Rotation Estimation: Overview || Quantum Computer Programming in 100 Easy Lessons#59/100: Grover when you know p to within 1% || Quantum Computer Programming in 100 Easy Lessons#95/100: Rotation Estimation in superposition: 1 || Quantum Computer Programming in 100 Easy Lessons#77/100: The CHSH Game || Quantum Computer Programming in 100 Easy LessonsLinear Programming: Definitions || @ CMU || Lecture 17a of CS Theory ToolkitSherali Adams Proof System || @ CMU || Lecture 21b of CS Theory ToolkitHigh-Dimensional Expanders: How I learned to stop worrying and love group-theoretic constructions#97/100: Quantum algs recap: Hadamard Transform || Quantum Computer Programming in 100 Easy Lessons
Ryan ODonnell |

Spectral Graph Theory: eigenvalues || @ CMU || Lecture 15a of CS Theory Toolkit

SHARE TO X SHARE TO REDDIT SHARE TO FACEBOOK WALLPAPER