Online Learning and Online Convex Optimization

Provides an overview of online learning. The aim is to provide the reader with a sense of some of the interesting ideas and in particular to underscore the centrality of convexity in deriving efficient online learning algorithms.