Elad Hazan, Satyen Kale. Beyond the regret minimization barrier: an optimal algorithm for stochastic strongly-convex optimization. In Sham M. Kakade, Ulrike von Luxburg, editors, COLT 2011 - The 24th Annual Conference on Learning Theory, June 9-11, 2011, Budapest, Hungary. pages 421-436, JMLR.org, 2011. [doi]
Abstract is missing.