1: \begin{abstract}

2: Our work focuses on stochastic gradient methods for optimizing a smooth non-convex loss 

3: function with a non-smooth non-convex regularizer. Research on this class of problem is 

4: quite limited, and until recently no non-asymptotic convergence results have been reported. 

5: We present two simple stochastic gradient algorithms, for finite-sum and general stochastic 

6: optimization problems, which have superior convergence complexities compared to the current 

7: state-of-the-art. We also compare our algorithms' performance in practice for empirical risk 

8: minimization.    

9: \end{abstract}

10: