Online Learning with Predictable Sequences
Extracting certainty from uncertainty: regret bounded by variation in costs