English
Related papers

Related papers: Hypocoercivity properties of adaptive Langevin dyn…

200 papers

Langevin dynamics (LD) is widely used for sampling from distributions and for optimization. In this work, we derive a closed-form expression for the expected loss of preconditioned LD near stationary points of the objective function. We use…

Machine Learning · Computer Science 2024-02-22 Amitay Bar , Rotem Mulayoff , Tomer Michaeli , Ronen Talmon

We develop a new method for proving hypocoercivity for a large class of linear kinetic equations with only one conservation law. Local mass conservation is assumed at the level of the collision kernel, while transport involves a confining…

Analysis of PDEs · Mathematics 2010-05-11 Jean Dolbeault , Clément Mouhot , Christian Schmeiser

This paper is committed to investigate an extension of the classical adaptive biasing force method, which is used to compute the free energy related to the Boltzmann-Gibbs measure and a reaction coordinate function. The issue of this…

Probability · Mathematics 2017-11-08 Houssam AlRachid , Tony Lelievre

Hypoelliptic diffusion processes can be used to model a variety of phenomena in applications ranging from molecular dynamics to audio signal analysis. We study parameter estimation for such processes in situations where we observe some…

Methodology · Statistics 2007-10-30 Y. Pokern , A. M. Stuart , P. Wiberg

The Langevin Markov chain algorithms are widely deployed methods to sample from distributions in challenging high-dimensional and non-convex statistics and machine learning applications. Despite this, current bounds for the Langevin…

Data Structures and Algorithms · Computer Science 2019-04-10 Oren Mangoubi , Nisheeth K. Vishnoi

Many living and complex systems exhibit second order emergent dynamics. Limited experimental access to the configurational degrees of freedom results in data that appears to be generated by a non-Markovian process. This poses a challenge in…

Quantitative Methods · Quantitative Biology 2020-07-29 Federica Ferretti , Victor Chardès , Thierry Mora , Aleksandra M. Walczak , Irene Giardina

In this paper, we propose a novel technique to implement stochastic gradient methods, which are beneficial for learning from large datasets, through accelerated stochastic dynamics. A stochastic gradient method is based on mini-batch…

Machine Learning · Statistics 2016-05-04 Masayuki Ohzeki

We present a theoretical analysis of some popular adaptive Stochastic Gradient Descent (SGD) methods in the small learning rate regime. Using the stochastic modified equations framework introduced by Li et al., we derive effective…

Machine Learning · Statistics 2025-09-29 Luca Callisti , Marco Romito , Francesco Triggiano

We establish generalization error bounds for stochastic gradient Langevin dynamics (SGLD) with constant learning rate under the assumptions of dissipativity and smoothness, a setting that has received increased attention in the…

Machine Learning · Statistics 2021-11-29 Tyler Farghly , Patrick Rebeschini

Proposals for Metropolis-Hastings MCMC derived by discretizing Langevin diffusion or Hamiltonian dynamics are examples of stochastic autoregressive proposals that form a natural wider class of proposals with equivalent computability. We…

Computation · Statistics 2016-10-05 Richard A. Norton , Colin Fox

Langevin diffusion is a powerful method for nonconvex optimization, which enables the escape from local minima by injecting noise into the gradient. In particular, the temperature parameter controlling the noise level gives rise to a…

Machine Learning · Statistics 2020-07-07 Yi Chen , Jinglin Chen , Jing Dong , Jian Peng , Zhaoran Wang

We introduce a numerical method for Brownian dynamics with position dependent diffusion tensor which is second order accurate for sampling the invariant measure while requiring only one force evaluation per timestep. Analysis of the…

Numerical Analysis · Mathematics 2025-01-09 Eugen Bronasco , Benedict Leimkuhler , Dominic Phillips , Gilles Vilmart

Memory effects, sometimes, can not be neglected. In the framework of continuous time random walk, memory effect is modeled by the correlated waiting times. In this paper, we derive the two-point probability distribution of the stochastic…

Statistical Mechanics · Physics 2019-01-23 Yao Chen , Xudong Wang , Weihua Deng

Discretizations of Langevin diffusions provide a powerful method for sampling and Bayesian inference. However, such discretizations require evaluation of the gradient of the potential function. In several real-world scenarios, obtaining…

Statistics Theory · Mathematics 2021-01-19 Abhishek Roy , Lingqing Shen , Krishnakumar Balasubramanian , Saeed Ghadimi

A general method is proposed which allows one to estimate drift and diffusion coefficients of a stochastic process governed by a Langevin equation. It extends a previously devised approach [R. Friedrich et al., Physics Letters A 271, 217…

Data Analysis, Statistics and Probability · Physics 2009-11-11 D. Kleinhans , R. Friedrich , A. Nawroth , J. Peinke

The stochastic motion in a nonhomogeneous medium with traps is studied and diffusion properties of that system are discussed. The particle is subjected to a stochastic stimulation obeying a general L\'evy stable statistics and experiences…

Statistical Mechanics · Physics 2015-06-11 Tomasz Srokowski

In this work, we take a step towards understanding overdamped Langevin dynamics for the minimization of a general class of objective functions $\mathcal{L}$. We establish well-posedness and regularity of the law $\rho_t$ of the process…

Analysis of PDEs · Mathematics 2026-04-02 Massimo Fornasier , Lukang Sun , Rachel Ward

A new (unadjusted) Langevin Monte Carlo (LMC) algorithm with improved rates in total variation and in Wasserstein distance is presented. All these are obtained in the context of sampling from a target distribution $\pi$ that has a density…

Statistics Theory · Mathematics 2019-10-18 Sotirios Sabanis , Ying Zhang

The Lorenz equations [1] are a severe Galerkin-truncation of the Oberbeck-Boussinesq (OB) equations describing Rayleigh-B\'enard convection (RBC). Here we examine the mathematical connections between the chaotic lobe-switching behavior of a…

Fluid Dynamics · Physics 2026-05-29 Yanni Bills , J. S. Wettlaufer

Sampling Gibbs measures at low temperatures is an important task but computationally challenging. Numerical evidence suggests that the infinite-swapping algorithm (isa) is a promising method. The isa can be seen as an improvement of the…

Probability · Mathematics 2021-09-21 Georg Menz , André Schlichting , Wenpin Tang , Tianqi Wu