Conductance and mixing time
Kent Quanrud · 76:07
This lecture shows how to replace the spectral gap that governs random-walk mixing with a combinatorial cut quantity—conductance—via Cheeger’s inequality, and how to turn the second eigenvector of the normalized Lapla...