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

Less than 1 year old · traced to

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 x∗x^*, satisfying lim⁡x→x∗f(k)(x)=0\lim_{x\to x^*}f^{(k)}(x)=0 for 1≤k≤h−11\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}k≥0\{\xi_k\}_{k\geq0} be i.i.d. with E[ξk3]<∞\mathbb{E}[\xi_k^3]<\infty, and let {Xk(α)}k≥0\{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(α)}k≥0\{X_k^{(\alpha)}\}_{k\geq0} converges in distribution as k→∞k\to\infty to a random variable X(α)X^{(\alpha)}. Moreover, there exists Ch>0C_h>0 such that

sup⁡α∈(0,a)E∣X(α)−x∗∣3h≤Ch.\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.

References

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.