ACO Seminar - Jonathan Leake

November 19, 2026  3:00PM—4:00PM

Location:
In Person - Wean Hall 8220

Speaker:
JONATHAN LEAKE, Assistant Professor, Department of Combinatorics and Optimization\University of Waterloo
https://www.jleake.com/

Beyond the Bochner Method: Spectral gaps for sampling with local and block updates

Many sampling algorithms repeatedly update a small part of a configuration, conditioned on the rest. How can we use information about these local updates to understand the full dynamics? One approach controls the spectral gap using bounds on conditional correlations between pairs of variables.

I will discuss what the same local information tells us after we forget some variables and update others in blocks. We prove a comparison theorem for the resulting spectral gaps, with sharp bounds attained by a single Gaussian distribution simultaneously for every choice of retained variables and blocks. The framework applies to both discrete and continuous spin systems. I will illustrate it with the multi-state hardcore model, the O(N) model, and correlations between groups of subspaces in random flags. If time permits I will also discuss the proof, which uses the Bochner operator and its inverse to relate local updates to global correlations.

Based on joint work with Anqi Li and earlier joint work with Shayan Oveis Gharan.

4:00 pm ⇢ Jane Street-sponsored tea and cookies at 4:00 pm in the math lounge, Wean 6220 (bring your mug!). 

For More Information:
rkrueger@andrew.cmu.edu


Add event to Google
Add event to iCal