Competing with the Empirical Risk Minimizer in a Single Pass.

Roy Frostig, Rong Ge, Sham M. Kakade, Aaron Sidford

Browse the full COLT paper archive.