Uploaded September 2026 | Updated November 2026, 2 days ago
Jonathan Leake (University of Waterloo)
https://simons.berkeley.edu/index%2ephp/talks/jonathan-leake-university-waterloo-2026-09-21
Local to Global Principles
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.
Jonathan Leake (University of Waterloo)
https://simons.berkeley.edu/index%2ephp/talks/jonathan-leake-university-waterloo-2026-09-21
Local to Global Principles
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.







