Skip to content
0:00 / 0:00

#spectralgap#randomwalks#polynomialmethod

Optimal Spectral Gaps | Richard M. Karp Distinguished Lecture

Simons Institute for the Theory of Computing

77K subscribers • 30 videos on Hallway • University channel

YouTube
  • One of the most-watched uploads on Simons Institute, a conference or university channel Hallway lists. Nobody has recommended it in the communities yet, so it ranks below community picks.
  • Presented by Ramon van Handel, Princeton University

Advanced. Deep dive for people who know the field.

6.1K views2 weeks ago

Computer scienceComputation and complexityAlgorithmsMath for programmers

Ramon van Handel surveys recent progress in establishing optimal spectral gaps in geometric structures using the polynomial method.

Ramon van Handel (Princeton University) simons.berkeley.edu/talks/ramon-van-handel-princeton-univers… Probabilistic Phenomena on Graphs, Groups, and Manifolds The spectral gap of a geometric structure — think of a graph, a manifold, a group — measures how quickly a random walker explores the entire structure. It is a problem of great interest, both in pure and in applied mathematics, to construct geometric structures with the largest possible spectral gap. In many cases, it is conjectured that optimal spectral gaps are ubiquitous, but this has been challenging to prove. Ramon van Handel will survey some remarkable progress that has been achieved in this area in the past two years and will describe a new approach, the polynomial method, that has made it possible to establish optimal spectral gaps in various new situations. (Based in part on joint works with C.-F. Chen, J. Garza-Vargas, M. Magee, D. Puder, and J. Tropp.) Ramon van Handel is a Professor of Mathematics at Princeton University. He received his PhD in 2007 from Caltech. His research interests lie broadly in probability theory, analysis, geometry, and their interactions. His honors include the NSF Career and PECASE awards, the Erlang Prize, an ICBS Frontiers of Science Award, the Princeton University Graduate Mentoring Award, and several teaching awards. He was an invited speaker at the 2026 ICM, and is currently serving as co-Editor-in-Chief of the journal Probability Theory and Related Fields.

Why it's here

A top upload from a listed channel

Simons Institute is on Hallway's list of conference and university channels, and this upload is one of its most-watched talks or lectures. Nobody has recommended it in the communities yet, so it ranks below community picks.