Logarithmic regret algorithms for online convex optimization
Online Convex Programming and Generalized Infinitesimal Gradient Ascent