Faster log-concave sampling via algorithmic warm starts
- đ¤ Speaker: Sinho Chewi (Institute for Advanced Study) đ Website
- đ Date & Time: Friday 06 October 2023, 14:00 - 15:00
- đ Venue: MR12, Centre for Mathematical Sciences
Abstract
The problem of sampling from a log-concave distribution is a key algorithmic component of fields such as Bayesian inference, yet non-asymptotic computational guarantees for this task have only emerged recently, within the last decade. In this talk, I’ll discuss recent progress on understanding one of the most popular samplers, the Metropolis-adjusted Langevin algorithm (MALA), by first showing refined mixing time bounds under a warm start, and then showing how to algorithmically obtain the warm start via the underdamped Langevin process.
Series This talk is part of the Statistics series.
Included in Lists
- All CMS events
- All Talks (aka the CURE list)
- bld31
- Cambridge Forum of Science and Humanities
- Cambridge Language Sciences
- Cambridge talks
- Chris Davis' list
- CMS Events
- custom
- DPMMS info aggregator
- DPMMS lists
- DPMMS Lists
- Guy Emerson's list
- Hanchen DaDaDash
- Interested Talks
- Machine Learning
- MR12, Centre for Mathematical Sciences
- rp587
- School of Physical Sciences
- Statistical Laboratory info aggregator
- Statistics
- Statistics Group
Note: Ex-directory lists are not shown.
![[Talks.cam]](/static/images/talkslogosmall.gif)

Sinho Chewi (Institute for Advanced Study) 
Friday 06 October 2023, 14:00-15:00