@misc{indiciae2da66172d0f6, 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 = {2015}, url = {https://arxiv.org/abs/1412.6606}, note = {Source identifier: 1412.6606} }