Optimal Spectral Gaps | Richard M. Karp Distinguished Lecture
…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.
Wed, Oct 14, 2026 · 22:30 UTC