English
Related papers

Related papers: Convergence of Reflected Langevin Diffusion for Co…

200 papers

A canonical algorithm for log-concave sampling is the Langevin Algorithm, aka the Langevin Diffusion run with some discretization stepsize $\eta > 0$. This discretization leads the Langevin Algorithm to have a stationary distribution…

Machine Learning · Statistics 2024-10-22 Jason M. Altschuler , Kunal Talwar

We consider the geometric ergodicity of the Stochastic Gradient Langevin Dynamics (SGLD) algorithm under nonconvexity settings. Via the technique of reflection coupling, we prove the Wasserstein contraction of SGLD when the target…

Probability · Mathematics 2024-08-27 Lei Li , Jian-Guo Liu , Yuliang Wang

In this paper, we investigate a class of mean reflected McKean-Vlasov stochastic differential equation, which extends the equation proposed by \cite{briand2020particles} by allowing the solution's distribution to not only constrain its…

Probability · Mathematics 2024-11-21 Shaopeng Hong , Sheng Xiao

We show the $L^2$-Wasserstein contraction for the transition kernel of a discretised diffusion process, under a contractivity at infinity condition on the drift and a sufficiently high diffusivity requirement. This extends recent results…

Probability · Mathematics 2023-10-25 Linshan Liu , Mateusz B. Majka , Pierre Monmarché

Acceleration is a celebrated cornerstone of convex optimization, enabling gradient-based algorithms to converge sublinearly in the condition number. A major open question is whether an analogous acceleration phenomenon is possible for…

Probability · Mathematics 2026-04-01 Jason M. Altschuler , Sinho Chewi , Matthew S. Zhang

We study the convergence of stochastic time-discretization schemes for evolution equations driven by random velocity fields, including examples like stochastic gradient descent and interacting particle systems. Using a unified framework…

Functional Analysis · Mathematics 2025-05-28 Giulia Cavagnari , Giuseppe Savaré , Giacomo Enrico Sodini

The randomized midpoint method, proposed by [SL19], has emerged as an optimal discretization procedure for simulating the continuous time Langevin diffusions. Focusing on the case of strong-convex and smooth potentials, in this paper, we…

Machine Learning · Statistics 2021-09-14 Ye He , Krishnakumar Balasubramanian , Murat A. Erdogdu

Given a noisy linear measurement $y = Ax + \xi$ of a distribution $p(x)$, and a good approximation to the prior $p(x)$, when can we sample from the posterior $p(x \mid y)$? Posterior sampling provides an accurate and fair framework for…

Machine Learning · Computer Science 2025-11-19 Zhiyang Xun , Shivam Gupta , Eric Price

Many complex systems are described by Langevin-type equations in which the noise exhibits long-range correlations and couples to the system in a state-dependent, multiplicative manner, leading to heterogeneous non-Markovian diffusion. Here,…

Statistical Mechanics · Physics 2026-05-13 David Santiago Quevedo , Felipe Segundo Abril-Bermúdez , Cristiane Morais Smith

In this paper we prove an approximate continuity result for stochastic differential equations with normal reflections in domains satisfying Saisho's conditions, which together with the Wong-Zakai approximation result completes the support…

Probability · Mathematics 2016-06-07 Jiagang Ren , Jing Wu

In this paper we consider a new probability sampling methods based on Langevin diffusion dynamics to resolve the problem of existing Monte Carlo algorithms when draw samples from high dimensional target densities. We extent…

Machine Learning · Computer Science 2025-03-31 Z. Zarezadeh , N. Zarezadeh

In this article we consider static Bayesian parameter estimation for partially observed diffusions that are discretely observed. We work under the assumption that one must resort to discretizing the underlying diffusion process, for…

Computation · Statistics 2017-01-23 Ajay Jasra , Kengo Kamatani , Kody J. H. Law , Yan Zhou

We provide a general steady-state diffusion approximation result which bounds the Wasserstein distance between the reversible measure $\mu$ of a diffusion process and the measure $\nu$ of an approximating Markov chain. Our result is…

Probability · Mathematics 2022-03-15 Thomas Bonis

We study a Lagrangian numerical scheme for solution of a nonlinear drift diffusion equation of the form $\partial_t u = \partial_x(u \cdot c[\partial_x(h^\prime(u)+v)])$ on an interval. This scheme will consist of a spatio-temporal…

Analysis of PDEs · Mathematics 2019-07-23 Benjamin Söllner , Oliver Junge

Consider a reflected jump-diffusion on the positive half-line. Assume it is stochastically ordered. We apply the theory of Lyapunov functions and find explicit estimates for the rate of exponential convergence to the stationary…

Probability · Mathematics 2016-11-16 Andrey Sarantsev

A theoretical framework for analyzing stochastic data from single-particle tracking in complex or viscoelastic materials and under the influence of a trapping potential is presented. Starting from a generalized Langevin equation we found…

Statistical Mechanics · Physics 2010-11-22 M. A. Despósito , A. D. Viñales

We introduce stochastic models for continuous-time evolution of angles and develop their estimation. We focus on studying Langevin diffusions with stationary distributions equal to well-known distributions from directional statistics, since…

We present new concentration of measure inequalities for Markov chains, generalising results for chains that are contracting in Wasserstein distance. These are particularly suited to establishing the cut-off phenomenon for suitable chains.…

Probability · Mathematics 2022-05-24 Andrew Barbour , Graham Brightwell , Malwina Luczak

We establish a diffusion approximation for a class of multi-agent controlled queueing systems, demonstrating their convergence to a system of interacting reflected Ornstein--Uhlenbeck (OU) processes. The limiting process captures essential…

Probability · Mathematics 2026-01-12 Thoa Thieu , Roderick Melnik

We study the long time statistics of a class of semi--linear damped wave equations with polynomial nonlinearities and perturbed by additive Gaussian noise in dimensions 2 and 3. We find that if sufficiently many directions in the phase…

Probability · Mathematics 2023-07-04 Hung D. Nguyen