Name
Abstract | ||
|---|---|---|
Motivated by the problem of sampling from ill-conditioned log-concave distributions, we give a clean non-asymptotic convergence analysis of mirror-Langevin diffusions as introduced in Zhang et al. (2020). As a special case of this framework, we propose a class of diffusions called Newton-Langevin diffusions and prove that they converge to stationarity exponentially fast with a rate which not only is dimension-free, but also has no dependence on the target distribution. We give an application of this result to the problem of sampling from the uniform distribution on a convex body using a strategy inspired by interior-point methods. Our general approach follows the recent trend of linking sampling and optimization, and in particular, it yields new results on the convergence of the vanilla Langevin diffusion in Wasserstein distance. |
Year | Venue | DocType |
|---|---|---|
2020 | NIPS 2020 | Conference |
Volume | Citations | PageRank |
33 | 0 | 0.34 |
References | Authors | |
0 | 6 | |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Sinho Chewi | 1 | 0 | 3.04 |
| Thibaut Le Gouic | 2 | 0 | 3.04 |
| Lu Chen | 3 | 0 | 0.68 |
| Tyler Maunu | 4 | 12 | 2.91 |
| Philippe Rigollet | 5 | 220 | 19.44 |
| Austin Stromme | 6 | 0 | 1.35 |