Sublinear Optimization for Machine Learning.

Kenneth L. Clarkson, Elad Hazan, David P. Woodruff

Browse the full FOCS paper archive.