@article{competingwiththeempiricalriskminimizer,
  title = {Competing with the Empirical Risk Minimizer in a Single Pass},
  author = {Roy Frostig and Rong Ge and Sham M. Kakade and Aaron Sidford},
  year = {2014},
  eprint = {1412.6606},
  archivePrefix = {arXiv},
  url = {http://arxiv.org/abs/1412.6606v2},
}