@inproceedings{NIPS2016_645098b0, author = {Woodworth, Blake E and Srebro, Nati}, 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 = {Tight Complexity Bounds for Optimizing Composite Objectives}, url = {https://proceedings.neurips.cc/paper_files/paper/2016/file/645098b086d2f9e1e0e939c27f9f2d6f-Paper.pdf}, volume = {29}, year = {2016} }