Adaptive Online Learning
Extracting certainty from uncertainty: regret bounded by variation in costs