English

One-dimensional System Arising in Stochastic Gradient Descent

Probability 2026-01-14 v1

Abstract

We consider SDEs of the form dXt=f(Xt)/tγdt+1/tγdBtdX_t = |f(X_t)|/t^{\gamma} dt+1/t^{\gamma} dB_t, where f(x)f(x) behaves comparably to xk|x|^k in a neighborhood of the origin, for k[1,)k\in [1,\infty). We show that there exists a threshold value :=γ~:=\tilde{\gamma} for γ\gamma, depending on kk, such that when γ(1/2,γ~)\gamma \in (1/2, \tilde{\gamma}) then P(Xn0)=0\mathbb{P}(X_n\rightarrow 0) = 0, and for the rest of the permissible values P(Xn0)>0\mathbb{P}(X_n\rightarrow 0)>0. The previous results extend for discrete processes that satisfy Xn+1Xn=f(Xn)/nγ+Yn/nγX_{n+1}-X_n = f(X_n)/n^\gamma +Y_n/n^\gamma. Here, Yn+1Y_{n+1} are martingale differences that are a.s. bounded. This result shows that for a function FF, whose second derivative at degenerate saddle points is of polynomial order, it is always possible to escape saddle points via the iteration Xn+1Xn=F(Xn)/nγ+Yn/nγX_{n+1}-X_n =F'(X_n)/n^\gamma +Y_n/n^\gamma for a suitable choice of γ\gamma.

Keywords

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}
}
R2 v1 2026-06-23T00:26:42.849Z