Steady-state convergence and moment conjecture for general-objective SGD

Let f:cmathbbRctocmathbbRf:cmathbb{R}ctocmathbb{R} be convex and of class Ch(cmathbbR)C^h(cmathbb{R}) for an even integer h>0h>0, with unique minimizer xx^*, satisfying limxxf(k)(x)=0\lim_{x\to x^*}f^{(k)}(x)=0 for 1kh11\leq k\leq h-1, f(h)(x)>0f^{(h)}(x^*)>0, and uniformly bounded f(h+1)f^{(h+1)}. Let the noise sequence {ξk}k0\{\xi_k\}_{k\geq0} be i.i.d. with E[ξk3]<\mathbb{E}[\xi_k^3]<\infty, and let {Xk(α)}k0\{X_k^{(\alpha)}\}_{k\geq0} denote the SGD iterates with stepsize α\alpha. Steady-state convergence and moment conjecture. Under these assumptions, there exists a>0a>0 such that, for every α(0,a)\alpha\in(0,a), {Xk(α)}k0\{X_k^{(\alpha)}\}_{k\geq0} converges in distribution as kk\to\infty to a random variable X(α)X^{(\alpha)}. Moreover, there exists Ch>0C_h>0 such that

supα(0,a)EX(α)x3hCh.\sup_{\alpha\in(0,a)}\mathbb{E}\lvert X^{(\alpha)}-x^*\rvert^{3h}\leq C_h.

This conjecture extends steady-state stability beyond strongly convex and smooth objectives to objectives with higher-order local growth near their minimizer; its status is not established in the supplied text.

Sources & referencesView supporting material

Primary source

Zedong Wang, Yuyang Wang, Ijay Narang, Felix Wang, Yuzhou Wang and Siva Theja Maguluri, “Steady-State Behavior of Constant-Stepsize Stochastic Approximation: Gaussian Approximation and Tail Bounds”, arXiv:2602.13960 (2026).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.