137
101

Stochastic subgradient method converges at the rate O(k1/4)O(k^{-1/4}) on weakly convex functions

Abstract

We prove that the projected stochastic subgradient method, applied to a weakly convex problem, drives the gradient of the Moreau envelope to zero at the rate O(k1/4)O(k^{-1/4}).

View on arXiv
Comments on this paper