paper

On the Universality of Online Mirror Descent

arXiv:1107.4080

Abstract

We show that for a general class of convex online learning problems, Mirror Descent can always achieve a (nearly) optimal regret guarantee.