Extracting Certainty from Uncertainty: Regret Bounded by Variation in Costs.

Elad Hazan, Satyen Kale

Browse the full COLT paper archive.