Spectral analysis of random walks
Kent Quanrud · 74:35
This lecture proves that an undirected random walk converges to its unique stationary distribution (proportional to vertex degrees) at an exponential rate set by the spectral gap \(\gamma\), by applying the spectral t...