Sharp propagation of chaos for the ensemble Langevin sampler

Abstract The aim of this paper is to revisit propagation of chaos for a Langevin‐type interacting particle system recently proposed as a method to sample probability measures. The interacting particle system we consider coincides, in the setting of a log‐quadratic target distribution, with the ensemble Kalman sampler [SIAM J. Appl. Dyn. Syst. 19 (2020), no. 1, 412–441], for which propagation of chaos was first proved by Ding and Li in [SIAM J. Math. Anal. 53 (2021), no. 2, 1546–1578]. Like these authors, we prove propagation of chaos with an approach based on a synchronous coupling, as in Sznitman's classical argument. Instead of relying on a boostrapping argument, however, we use a technique based on stopping times in order to handle the presence of the empirical covariance in the coefficients of the dynamics. The use of stopping times to handle the lack of global Lipschitz continuity in the coefficients of stochastic dynamics originates from numerical analysis [SIAM J. Numer. Anal. 40 (2002), no. 3, 1041–1063] and was recently employed to prove mean‐field limits for consensus‐based optimization and related interacting particle systems [arXiv:2312.07373, 2023; Math. Models Methods Appl. Sci. 33 (2023), no. 2, 289–339]. In the context of ensemble Langevin sampling, this technique enables proving pathwise propagation of chaos with optimal rate, whereas previous results were optimal only up to a positive .

Authors

Institutions

Publication Details

Journal
Journal of the London Mathematical Society
Published
2024-10-14
DOI
https://doi.org/10.1112/jlms.13008
Citations
4
Primary Topic
Markov Chains and Monte Carlo Methods
Type
article
Field-Weighted Citation Impact
2.84

Funders

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Sharp propagation of chaos for the ensemble Langevin sampler

Urbain Vaes
4 citations
Journal of the London Mathematical Society
Markov Chains and Monte Carlo Methods
2.84
article

Sharp propagation of chaos for the ensemble Langevin sampler

Urbain Vaes
article en
4 citations

Abstract

Abstract The aim of this paper is to revisit propagation of chaos for a Langevin‐type interacting particle system recently proposed as a method to sample probability measures. The interacting particle system we consider coincides, in the setting of a log‐quadratic target distribution, with the ensemble Kalman sampler [SIAM J. Appl. Dyn. Syst. 19 (2020), no. 1, 412–441], for which propagation of chaos was first proved by Ding and Li in [SIAM J. Math. Anal. 53 (2021), no. 2, 1546–1578]. Like these authors, we prove propagation of chaos with an approach based on a synchronous coupling, as in Sznitman's classical argument. Instead of relying on a boostrapping argument, however, we use a technique based on stopping times in order to handle the presence of the empirical covariance in the coefficients of the dynamics. The use of stopping times to handle the lack of global Lipschitz continuity in the coefficients of stochastic dynamics originates from numerical analysis [SIAM J. Numer. Anal. 40 (2002), no. 3, 1041–1063] and was recently employed to prove mean‐field limits for consensus‐based optimization and related interacting particle systems [arXiv:2312.07373, 2023; Math. Models Methods Appl. Sci. 33 (2023), no. 2, 289–339]. In the context of ensemble Langevin sampling, this technique enables proving pathwise propagation of chaos with optimal rate, whereas previous results were optimal only up to a positive .

Journal of the London Mathematical SocietyVol. 110(5)
École nationale des ponts et chaussées (FR), CERMICS (FR)
European Commission, Agence Nationale de la Recherche, Horizon 2020
Openalex Percentile: Top 10%
Markov Chains and Monte Carlo Methods
2.84
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.