Section: New Results
Stochastic Composite Least-Squares Regression with convergence rate O(1/n)
In [23], 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 averaging algorithm with a constant step-size, showing that it leads to a convergence rate of