Variance-Reduced Proximal Stochastic Gradient Descent for Non-convex Composite optimization

Xiyu Yu, Dacheng Tao

Here we study non-convex composite optimization: first, a finite-sum of smooth but non-convex functions, and second, a general function that admits a simple proximal mapping. Most…