Sampling from Gibbs measures and Bayes posteriors via diffusion processes

Date
Mon December 11th 2023, 4:00pm
Location
Sequoia 200
Speaker
Andrea Montanari, Stanford Math and Statistics

Sampling from high-dimensional distributions is a notoriously difficult problem, especially when the distribution isn't log-concave or has multiple modes. While Markov chain Monte Carlo is a powerful approach, new tools are much needed. I will present a different class of algorithms which is closely related to the denoising diffusions method in machine learning, and to the stochastic localization technique in probability theory. I will use this approach to establish new sampling guarantees in a problem in Bayesian estimation (rank-one matrix estimation) and a class of problems in statistical physics (mean field spin glasses).

This is based on joint papers with Ahmed El Alaoui, Mark Sellke, and with Yuchen Wu.