Dieuleveut, Aymeric

Harder, Better, Faster, Stronger Convergence Rates for Least-Squares Regression

2016 · arXiv (Cornell University)

We consider the optimization of a quadratic objective function whose gradients are only accessible through a stochastic oracle that returns the gradient at any given point plus a zero-mean finite variance random error. We present …