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

02/08/2018

∙

by   Damek Davis, et al.

∙

0

∙

share

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(k^-1/4).