@inproceedings{NIPS2016_29957047, author = {Arjevani, Yossi and Shamir, Ohad}, booktitle = {Advances in Neural Information Processing Systems}, editor = {D. Lee and M. Sugiyama and U. Luxburg and I. Guyon and R. Garnett}, pages = {}, publisher = {Curran Associates, Inc.}, title = {Dimension-Free Iteration Complexity of Finite Sum Optimization Problems}, url = {https://proceedings.neurips.cc/paper_files/paper/2016/file/299570476c6f0309545110c592b6a63b-Paper.pdf}, volume = {29}, year = {2016} }