Central limit theorems for stochastic gradient descent with averaging for stable manifolds

12/19/2019
by   Steffen Dereich, et al.
0

In this article we establish new central limit theorems for Ruppert-Polyak averaged stochastic gradient descent schemes. Compared to previous work we do not assume that convergence occurs to an isolated attractor but instead allow convergence to a stable manifold. On the stable manifold the target function is constant and the oscillations in the tangential direction may be significantly larger than the ones in the normal direction. As we show, one still recovers a central limit theorem with the same rates as in the case of isolated attractors. Here we consider step-sizes γ_n=n^-γ with γ∈(3/4,1), typically.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
02/03/2019

Quantitative Central Limit Theorems for Discrete Stochastic Processes

In this paper, we establish a generalization of the classical Central Li...
research
07/12/2022

Conservative SPDEs as fluctuating mean field limits of stochastic gradient descent

The convergence of stochastic interacting particle systems in the mean-f...
research
11/22/2011

Stochastic gradient descent on Riemannian manifolds

Stochastic gradient descent is a simple approach to find the local minim...
research
08/07/2019

Distributed Gradient Descent: Nonconvergence to Saddle Points and the Stable-Manifold Theorem

The paper studies a distributed gradient descent (DGD) process and consi...
research
01/09/2015

Survey schemes for stochastic gradient descent with applications to M-estimation

In certain situations that shall be undoubtedly more and more common in ...
research
06/14/2023

Convergence properties of gradient methods for blind ptychography

We consider blind ptychography, an imaging technique which aims to recon...
research
03/24/2020

A universal approach to estimate the conditional variance in semimartingale limit theorems

The typical central limit theorems in high-frequency asymptotics for sem...

Please sign up or login with your details

Forgot password? Click here to reset