First-Order Algorithms Converge Faster than $O(1/k)$ on Convex Problems.

Ching-pei Lee, Stephen J. Wright

Browse the full ICML paper archive.