@inproceedings{dimensionfreeiterationcomplexityoffinite,
  title = {Dimension-Free Iteration Complexity of Finite Sum Optimization Problems},
  author = {Yossi Arjevani and Ohad Shamir},
  year = {2016},
  booktitle = {NeurIPS 2016 12},
  eprint = {1606.09333},
  archivePrefix = {arXiv},
  url = {http://arxiv.org/abs/1606.09333v1},
}