Article Source

• Spectral Graph Theory; The Standard Random Walk

Spectral Graph Theory; The Standard Random Walk

Abstract

Spectral Graph Theory I: the Standard Random Walk on an undirected graph, and the invariant/stationary distribution. Lecture 13b 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

• Course homepage on CMU’s Diderot system