One-dimensional System Arising in Stochastic Gradient Descent
Probability
2026-01-14 v1
Abstract
We consider SDEs of the form , where behaves comparably to in a neighborhood of the origin, for . We show that there exists a threshold value for , depending on , such that when then , and for the rest of the permissible values . The previous results extend for discrete processes that satisfy . Here, are martingale differences that are a.s. bounded. This result shows that for a function , whose second derivative at degenerate saddle points is of polynomial order, it is always possible to escape saddle points via the iteration for a suitable choice of .
Cite
@article{arxiv.1802.06760,
title = {One-dimensional System Arising in Stochastic Gradient Descent},
author = {Konstantinos Karatapanis},
journal= {arXiv preprint arXiv:1802.06760},
year = {2026}
}