Stop Thinking, Just Do!

Sungsoo Kim's Blog

Spectral Graph Theory; The Standard Random Walk

tagsTags

28 July 2021


Article Source


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.


comments powered by Disqus