@article{parallelizingstochasticgradientdescentfo,
  title = {Parallelizing Stochastic Gradient Descent for Least Squares Regression: mini-batching, averaging, and model misspecification},
  author = {Prateek Jain and Sham M. Kakade and Rahul Kidambi and Praneeth Netrapalli and Aaron Sidford},
  year = {2016},
  eprint = {1610.03774},
  archivePrefix = {arXiv},
  url = {http://arxiv.org/abs/1610.03774v4},
}