Analysis of langevin monte carlo from poincare to log-sobolev

S Chewi, MA Erdogdu, M Li, R Shen… - Foundations of …, 2024 - Springer
Classically, the continuous-time Langevin diffusion converges exponentially fast to its
stationary distribution π under the sole assumption that π satisfies a Poincaré inequality …

Rate of convergence for ergodic continuous Markov processes: Lyapunov versus Poincaré

D Bakry, P Cattiaux, A Guillin - Journal of Functional Analysis, 2008 - Elsevier
We study the relationship between two classical approaches for quantitative ergodic
properties: the first one based on Lyapunov type controls and popularized by Meyn and …

Towards a complete analysis of langevin monte carlo: Beyond poincaré inequality

A Mousavi-Hosseini, TK Farghly, Y He… - The Thirty Sixth …, 2023 - proceedings.mlr.press
Langevin diffusions are rapidly convergent under appropriate functional inequality
assumptions. Hence, it is natural to expect that with additional smoothness conditions to …

[HTML][HTML] Subgeometric rates of convergence of f-ergodic strong Markov processes

R Douc, G Fort, A Guillin - Stochastic processes and their applications, 2009 - Elsevier
We provide a condition in terms of a supermartingale property for a functional of the Markov
process, which implies (a) f-ergodicity of strong Markov processes at a subgeometric rate …

Central limit theorems for additive functionals of ergodic Markov diffusions processes

P Cattiaux, D Chafai, A Guillin - arXiv preprint arXiv:1104.2198, 2011 - arxiv.org
We revisit functional central limit theorems for additive functionals of ergodic Markov
diffusion processes. Translated in the language of partial differential equations of evolution …

Semi log-concave Markov diffusions

P Cattiaux, A Guillin - Séminaire de probabilités XLVI, 2014 - Springer
In this paper we intend to give a comprehensive approach of functional inequalities for
diffusion processes under various “curvature” assumptions. One of them coincides with the …

Weak Poincar\'e Inequalities, Simulated Annealing, and Sampling from Spherical Spin Glasses

B Huang, S Mohanty, A Rajaraman, DX Wu - arXiv preprint arXiv …, 2024 - arxiv.org
There has been a recent surge of powerful tools to show rapid mixing of Markov chains, via
functional inequalities such as Poincar\'e inequalities. In many situations, Markov chains fail …

Deviation bounds for additive functionals of Markov processes

P Cattiaux, A Guillin - ESAIM: Probability and Statistics, 2008 - cambridge.org
In this paper we derive non asymptotic deviation bounds for {\mathbb P} _\nu (|\frac 1t\int_0^
t V (X_s){\rm d} s-\int V {\rm d}\mu|\geq R) where X is a μ stationary and ergodic Markov …

[HTML][HTML] Hitting times, functional inequalities, Lyapunov conditions and uniform ergodicity

P Cattiaux, A Guillin - Journal of Functional Analysis, 2017 - Elsevier
The use of Lyapunov conditions for proving functional inequalities was initiated in [5]. It was
shown in [4],[30] that there is an equivalence between a Poincaré inequality, the existence of …

An optimization perspective on log-concave sampling and beyond

S Chewi - 2023 - dspace.mit.edu
The primary contribution of this thesis is to advance the theory of complexity for sampling
from a continuous probability density over R^ d. Some highlights include: a new analysis of …