arxivstat.MLcs.LGmath.OC2026-07-08
Finding a stationary point of a stochastic convex problem
Felipe Areces, John Duchi, Malo Sommers
We consider the problem of finding stationary points for stochastic convex optimization problems. Rather than surrogates to stationarity, such as a proximity-to-stationarity guarantee or small gradient of the Moreau envelope, we ask for a stronger notion: that the subdifferential…