Spectral Graph Theory: The Quadratic Form || @ CMU || Lecture 13a of CS Theory Toolkit @RyanODonnellTeaching
Spectral Graph Theory: The Quadratic Form || @ CMU || Lecture 13a of CS Theory Toolkit  @RyanODonnellTeaching
Uploaded April 2020 | Updated November 2026, 4 days ago
Spectral Graph Theory I: basic setup and "the" quadratic form associated to an undirected graph. Lecture 13a 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/

Thumbnail photo by Rebecca Kiger (rebeccakphoto.com/)
Spectral Graph Theory: The Quadratic Form || @ CMU || Lecture 13a of CS Theory ToolkitThe SYK Model: Classical and Quantum Algorithms#93/100: IncrLs rotation planes: perpendicular || Quantum Computer Programming in 100 Easy LessonsSpectral Graph Theory: mixing time || @ CMU || Lecture 15c of CS Theory ToolkitThe Sum-of-Squares (SOS) Proof System || @ CMU || Lecture 21(c) of CS Theory Toolkit#40/100: Angles & rotation matrices || Quantum Computer Programming in 100 Easy Lessons#30/100: Is Quantum Bias-Busting Cool? || Quantum Computer Programming in 100 Easy Lessons#42/100: Measuring in a different basis || Quantum Computer Programming in 100 Easy LessonsSpectral Graph Theory: Minimizing/Maximizing the Quadratic Form || @ CMU || 13d of CS Theory ToolkitExpander Graph Constructions || @ CMU || Lecture 16d of CS Theory Toolkit#71/100: Entanglement || Quantum Computer Programming in 100 Easy LessonsPanteleev Kalachev Codes:  Asymptotically good quantum LDPC codes and classical LTCs
Ryan ODonnell |

Spectral Graph Theory: The Quadratic Form || @ CMU || Lecture 13a of CS Theory Toolkit

SHARE TO X SHARE TO REDDIT SHARE TO FACEBOOK WALLPAPER