Results 221 - 230 of 24662
High-dimensional expanders (HDX) generalize expander graphs and have found various applications in math and TCS. One approach to proving that a simplicial complex is an HDX uses trickle-down theorems, where expansion of certain low-dimensional links implies expansion properties throughout the complex. In this talk, we will discuss some recent trickle-down theorems for partite HDX, with applications to approximate sampling. We will also show how these theorems arise from the theory of Lorentzian and log-concave polynomials. Joint work with Kasper Lindberg and Shayan Oveis Gharan.
Many recent advances may be viewed as controlling the expansion of a graph, a group, or a manifold, by local quantities which depend only on small pieces of it. For instance: Eldan’s stochastic localization process is a way to control the Poincare constant...
My Favorite Expanders
Ryan O'Donnell, Richard M. Karp Distinguished Lecture
Tuesday, Sept. 29, 2026
3:30 – 4:30 p.m. PT
Calvin Lab auditorium