@inproceedings{9176679153684226aba2cd6db3d2ad88,
title = "Better mini-batch algorithms via accelerated gradient methods",
abstract = "Mini-batch algorithms have been proposed as a way to speed-up stochastic convex optimization problems. We study how such algorithms can be improved using accelerated gradient methods. We provide a novel analysis, which shows how standard gradient methods may sometimes be insufficient to obtain a significant speed-up and propose a novel accelerated gradient algorithm, which deals with this deficiency, enjoys a uniformly superior guarantee and works well in practice.",
author = "Andrew Cotter and Ohad Shamir and Nathan Srebro and Karthik Sridharan",
year = "2011",
language = "الإنجليزيّة",
isbn = "9781618395993",
series = "Advances in Neural Information Processing Systems 24: 25th Annual Conference on Neural Information Processing Systems 2011, NIPS 2011",
booktitle = "Advances in Neural Information Processing Systems 24",
note = "25th Annual Conference on Neural Information Processing Systems 2011, NIPS 2011 ; Conference date: 12-12-2011 Through 14-12-2011",
}