English
Related papers

Related papers: Revisiting the Constant Stepsize Stochastic Approx…

200 papers

Stochastic Gradient Descent (SGD) is widely used in machine learning research. Previous convergence analyses of SGD under the vanishing step-size setting typically require Robbins-Monro conditions. However, in practice, a wider variety of…

Machine Learning · Computer Science 2025-04-18 Ruinan Jin , Difei Cheng , Hong Qiao , Xin Shi , Shaodong Liu , Bo Zhang

In this paper, we aim to study the asymptotic behaviour for a class of McKean-Vlasov stochastic partial differential equations with slow and fast time-scales. Using the variational approach and classical Khasminskii time discretization, we…

Probability · Mathematics 2022-01-21 Wei Hong , Shihu Li , Wei Liu

The convergence behavior of Stochastic Gradient Descent (SGD) crucially depends on the stepsize configuration. When using a constant stepsize, the SGD iterates form a Markov chain, enjoying fast convergence during the initial transient…

Machine Learning · Computer Science 2024-12-17 Xiang Li , Qiaomin Xie

We consider reaction-diffusion equations that are stochastically forced by a small multiplicative noise term. We show that spectrally stable travelling wave solutions to the deterministic system retain their orbital stability if the…

Analysis of PDEs · Mathematics 2020-03-09 C. H. S. Hamster , H. J. Hupkes

We establish well-posedness and maximal regularity estimates for linear parabolic SPDE in divergence form involving random coefficients that are merely bounded and measurable in the time, space, and probability variables. To reach this…

Analysis of PDEs · Mathematics 2023-10-17 Pascal Auscher , Pierre Portal

Stochastic evolution equations with compensated Poisson noise are considered in the variational approach with monotone and coercive coefficients. Here the Poisson noise is assumed to be time-homogeneous with $\sigma$-finite intensity…

Probability · Mathematics 2022-04-20 Sima Mehri , Erfan Salavati , Bijan Z. Zangeneh

We study the behaviour of a Symmetric Exclusion Process (SEP) in presence of stochastic resetting where the configuration of the system is reset to a step-like profile with a fixed rate $r.$ We show that the presence of resetting affects…

Statistical Mechanics · Physics 2019-10-16 Urna Basu , Anupam Kundu , Arnab Pal

This paper concerns quasi-stochastic approximation (QSA) to solve root finding problems commonly found in applications to optimization and reinforcement learning. The general constant gain algorithm may be expressed as the…

Optimization and Control · Mathematics 2024-04-02 Caio Kalil Lauand , Sean Meyn

We investigate the Randomized Stochastic Accelerated Gradient (RSAG) method, utilizing either constant or adaptive step sizes, for stochastic optimization problems with generalized smooth objective functions. Under relaxed affine variance…

Optimization and Control · Mathematics 2025-02-25 Chenhao Yu , Yusu Hong , Junhong Lin

Owing to exhibiting phase transitions, we investigate the local convergence near a stationary distribution for distribution dependent stochastic differential equations. By linearizing the nonlinear Markov semigroup associated with the…

Probability · Mathematics 2025-09-30 Shao-Qin Zhang

We present the validity of stochastic averaging principle for non-autonomous slow-fast stochastic differential equations (SDEs) whose fast motions admit random periodic solutions. Our investigation is motivated by some problems arising from…

Probability · Mathematics 2018-12-11 Kenneth Uda

The limiting behavior of stochastic evolution processes with small noise intensity $\epsilon$ is investigated in distribution-based approach. Let $\mu^{\epsilon}$ be stationary measure for stochastic process $X^{\epsilon}$ with small…

Probability · Mathematics 2016-11-23 Lifeng Chen , Zhao Dong , Jifa Jiang , Jianliang Zhai

A system of partial differential equations representing stochastic neural fields was recently proposed with the aim of modelling the activity of noisy grid cells when a mammal travels through physical space. The system was rigorously…

Analysis of PDEs · Mathematics 2023-07-18 José Antonio Carrillo , Pierre Roux , Susanne Solem

Stochastic approximation (SA) that involves multiple coupled sequences, known as multiple-sequence SA (MSSA), finds diverse applications in the fields of signal processing and machine learning. However, existing theoretical understandings…

Machine Learning · Computer Science 2024-10-18 Yue Huang , Zhaoxian Wu , Shiqian Ma , Qing Ling

Many machine learning and optimization algorithms can be cast as instances of stochastic approximation (SA). The convergence rate of these algorithms is known to be slow, with the optimal mean squared error (MSE) of order $O(n^{-1})$. In…

Optimization and Control · Mathematics 2024-09-13 Caio Kalil Lauand , Sean Meyn

We are studying stationary random processes with conditional polynomial moments that allow a continuous path modification. Processes with continuous path modification, are important because they are relatively easy to simulate. One does not…

Probability · Mathematics 2024-11-21 Paweł J. Szabłowski

We study stochastic optimization from a joint continuous-discrete point of view. Starting from a second-order stochastic differential equation interpreted as a noisy accelerated gradient flow, we discretize the dynamics by a fully implicit…

Optimization and Control · Mathematics 2026-05-07 Valentin Leplat , Roland Hildebrand

This work investigates a three-dimensional slow-fast stochastic system with quadratic nonlinearity and additive noise, inspired by fluid dynamics. The deterministic counterpart exhibits a periodic orbit and a slow manifold. We demonstrate…

Dynamical Systems · Mathematics 2025-01-22 Mickaël D. Chekroun , Jeroen S. W. Lamb , Christian J. Pangerl , Martin Rasmussen

In this paper, we proved moderate deviation principles for a fully coupled two-time-scale stochastic systems, where the slow process is given by stochastic differential equations with small noise, while the fast process is a rapidly…

Probability · Mathematics 2025-12-02 Hongjiang Qian

It is known that state-dependent, multi-step Lyapunov bounds lead to greatly simplified verification theorems for stability for large classes of Markov chain models. This is one component of the "fluid model" approach to stability of…

Optimization and Control · Mathematics 2012-05-18 Serdar Yüksel , Sean P. Meyn
‹ Prev 1 4 5 6 7 8 10 Next ›