Optimal Spectral Gaps | Richard M. Karp Distinguished Lecture

Ramon van Handel surveys recent progress on constructing graphs, manifolds and groups with optimal spectral gaps, which control how rapidly random walks explore a structure. The talk describes a polynomial method that proves optimality in new settings and connects these developments to longstanding questions about the prevalence of optimal gaps.