@inproceedings{statisticaloptimalityofstochasticgradien,
  title = {Statistical Optimality of Stochastic Gradient Descent on Hard Learning Problems through Multiple Passes},
  author = {Loucas Pillaud-Vivien and Alessandro Rudi and Francis Bach},
  year = {2018},
  booktitle = {NeurIPS 2018 12},
  eprint = {1805.10074},
  archivePrefix = {arXiv},
  url = {http://arxiv.org/abs/1805.10074v3},
}