Online Learning with Predictable Sequences
Prediction, Learning, and Games