Towards a Theory of Complexity of Sampling, Inspired by Optimization

Sinho Chewi, MIT, Mathematics
February 3, 2023 3:00 pm ESB 2012

Sampling is a fundamental and widespread algorithmic primitive that lies at the heart of Bayesian inference and scientific computing, among other disciplines. Recent years have seen a flood of works aimed at laying down the theoretical underpinnings of sampling, in analogy to the fruitful and widely used theory of convex optimization. In this talk, I will discuss some of my work in this area, focusing on new convergence guarantees obtained via a proximal algorithm for sampling, as well as a new framework for studying the complexity of non-log-concave sampling.

A reception will be held at 2:15 before the talk:

Tea/coffee and light snacks in the PIMS lounge (ESB 4133)