Accelerated SGD for Non-Strongly-Convex Least Squares

Aditya Varre, Nicolas Flammarion

Abstract: We consider stochastic approximation for the least squares regression problem in the non-strongly convex setting. We present the first practical algorithm that achieves the optimal prediction error...