@article{acceleratingstochasticgradientdescentfor,
  title = {Accelerating Stochastic Gradient Descent For Least Squares Regression},
  author = {Prateek Jain and Sham M. Kakade and Rahul Kidambi and Praneeth Netrapalli and Aaron Sidford},
  year = {2017},
  eprint = {1704.08227},
  archivePrefix = {arXiv},
  url = {http://arxiv.org/abs/1704.08227v2},
}