English
Related papers

Related papers: On the stability of the stochastic gradient Langev…

200 papers

We study the high-frequency limit of non-autonomous gradient flows in metric spaces of energy functionals comprising an explicitly time-dependent perturbation term which might oscillate in a rapid way, but fulfills a certain Lipschitz…

Analysis of PDEs · Mathematics 2016-10-25 Simon Plazotta , Jonathan Zinsl

This article deals with the realisation of constraints in underdamped Langevin dynamics via soft-constrained dynamics. Specifically, we study systems with a large (or small) parameter that controls the constraint mechanisms, e.g. the…

Probability · Mathematics 2026-04-03 Carsten Hartmann , Lara Neureither , Upanshu Sharma

As is well known the Complex Langevin (CL) method sometimes fails to converge or converges to the wrong limit. We identified one reason for this long ago: insufficient decay of the probability density either near infinity or near poles of…

High Energy Physics - Lattice · Physics 2019-01-30 Manuel Scherzer , Erhard Seiler , Dénes Sexty , Ion-Olimpiu Stamatescu

We explore properties the solution of Langevin equation when stochastic influence is orthogonal to velocity of a particle. Wiener's process can accept unlimited values. But for these equations, the attraction surfaces exist. For these…

Probability · Mathematics 2019-06-20 V. A. Doobko

In this paper we investigate how gradient-based algorithms such as gradient descent, (multi-pass) stochastic gradient descent, its persistent variant, and the Langevin algorithm navigate non-convex loss-landscapes and which of them is able…

Disordered Systems and Neural Networks · Physics 2022-03-22 Francesca Mignacco , Pierfrancesco Urbani , Lenka Zdeborová

We prove non asymptotic polynomial bounds on the convergence of the Langevin Monte Carlo algorithm in the case where the potential is a convex function which is globally Lipschitz on its domain, typically the maximum of a finite number of…

Statistics Theory · Mathematics 2022-01-10 Joseph Lehec

The mean-field Langevin dynamics (MFLD) is a nonlinear generalization of the Langevin dynamics that incorporates a distribution-dependent drift, and it naturally arises from the optimization of two-layer neural networks via (noisy) gradient…

Machine Learning · Computer Science 2023-06-13 Taiji Suzuki , Denny Wu , Atsushi Nitanda

Early warning indicators often suffer from the shortness and coarse-graining of real-world time series. Furthermore, the typically strong and correlated noise contributions in real applications are severe drawbacks for statistical measures.…

Data Analysis, Statistics and Probability · Physics 2026-03-03 Martin Heßler , Oliver Kamps

This paper deals with the analysis of stochastic systems which can be described by a Langevin equation. By the method presented in this paper drift and diffusion terms of the corresponding Fokker-Planck equation can be extracted from the…

Condensed Matter · Physics 2009-10-31 S. Siegert , R. Friedrich , J. Peinke

We solve the generalized Langevin equation driven by a stochastic force with power-law autocorrelation function. A stationary Markov process has been applied as a model of the noise. However, the resulting velocity variance does not…

Statistical Mechanics · Physics 2015-07-22 T. Srokowski

Since the paper of Kleinberg and Kleinberg, SODA'05, where it was proven that the preferential attachment random graph with degeneracy at least 3 does not obey the first order 0-1 law, no general methods were developed to study logical…

Probability · Mathematics 2023-11-01 Yury Malyshkin , Maksim Zhukovskii

We recently showed that the dynamics of coarse-grained observables in systems out of thermal equilibrium are governed by the non-stationary generalized Langevin equation [J. Chem. Phys. 147, 214110 (2017), J. Chem. Phys. 150, 174118…

Statistical Mechanics · Physics 2021-05-21 Fabian Glatzel , Tanja Schilling

Langevin algorithms are gradient descent methods augmented with additive noise, and are widely used in Markov Chain Monte Carlo (MCMC) sampling, optimization, and machine learning. In recent years, the non-asymptotic analysis of Langevin…

Machine Learning · Computer Science 2023-01-10 Yuping Zheng , Andrew Lamperski

Despite the success achieved by the analysis of supervised learning algorithms in the framework of statistical mechanics, reinforcement learning has remained largely untouched. Here we move towards closing the gap by analyzing the dynamics…

Statistical Mechanics · Physics 2022-09-02 Riccardo Fabbricatore , Vladimir V. Palyulin

Recent years have seen advances in generalization bounds for noisy stochastic algorithms, especially stochastic gradient Langevin dynamics (SGLD) based on stability (Mou et al., 2018; Li et al., 2020) and information theoretic approaches…

Machine Learning · Computer Science 2022-11-02 Arindam Banerjee , Tiancong Chen , Xinyan Li , Yingxue Zhou

We study in this paper a weak approximation to stochastic variance reduced gradient Langevin dynamics by stochastic delay differential equations in Wasserstein-1 distance, and obtain a uniform error bound. Our approach is via a refined…

Probability · Mathematics 2021-12-21 Peng Chen , Jianya Lu , Lihu Xu

We consider the evolution of open planar curves by the steepest descent flow of a geometric functional, under different boundary conditions. We prove that, if any set of stationary solutions with fixed energy is finite, then a solution of…

Analysis of PDEs · Mathematics 2013-06-07 Matteo Novaga , Shinya Okabe

Stochastic differential equations of Langevin-diffusion form have received significant attention, thanks to their foundational role in both Bayesian sampling algorithms and optimization in machine learning. In the latter, they serve as a…

Optimization and Control · Mathematics 2024-05-14 Fabio V. Difonzo , Vyacheslav Kungurtsev , Jakub Marecek

We give a new characterization for the convergence in distribution to a standard normal law of a sequence of multiple stochastic integrals of a fixed order with variance one, in terms of the Malliavin derivatives of the sequence. We extend…

Probability · Mathematics 2007-05-23 David Nualart , Salvador Ortiz

Stochastic Gradient Langevin Dynamics (SGLD) is a powerful algorithm for optimizing a non-convex objective, where a controlled and properly scaled Gaussian noise is added to the stochastic gradients to steer the iterates towards a global…

Optimization and Control · Mathematics 2020-06-04 Yuanhan Hu , Xiaoyu Wang , Xuefeng Gao , Mert Gurbuzbalaban , Lingjiong Zhu