Steady-state convergence and moment conjecture for general-objective SGD
Steady-state convergence and moment conjecture for general-objective SGD
Let be convex and of class for an even integer , with unique minimizer , satisfying for , , and uniformly bounded . Let the noise sequence be i.i.d. with , and let denote the SGD iterates with stepsize . Steady-state convergence and moment conjecture. Under these assumptions, there exists such that, for every , converges in distribution as to a random variable . Moreover, there exists such that
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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.