Mixing Time Bounds via the Spectral Profile by Sharad Goel and others 2026-11-05
View more
Author-hosted primary paper; arXiv:math/0505690 (2005). Section 1.2, Definitions 1.4–1.5 define the variance-normalized spectral profile. Section 2.2, Definition 2.2 and Lemma 2.4 compare it with the conductance profile. Section 1.1 defines stationary reversibility.
Read the full article