Stochastic Composite Least-Squares Regression with convergence rate O(1/n)

Nicolas Flammarion, Francis Bach

We consider the minimization of composite objective functions composed of the expectation of quadratic functions and an arbitrary convex function. We study the stochastic dual aver…