Nearly Tight Bounds for the Continuum-Armed Bandit Problem
Online Convex Programming and Generalized Infinitesimal Gradient Ascent