708091c8fc062607.tex
1: \begin{abstract}
2: We prove novel  convergence results for a stochastic proximal gradient algorithm 
3: suitable for solving a large class of convex optimization problems, where a convex objective function  is given by the sum of a smooth and a possibly non-smooth component.
4: We consider the iterates convergence and   derive $O(1/n)$ non asymptotic bounds in expectation in the strongly convex case, as well as  almost sure convergence results  under weaker assumptions. Our approach allows to avoid averaging and  weaken boundedness assumptions which are often considered in theoretical studies and might not be satisfied in practice. 
5: \end{abstract}
6: