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

Elad Hazan Satyen Kale Extracting Certainty from Uncertainty: Regret Bounded by Variation in Costs. 57-68 2008 COLT http://colt2008.cs.helsinki.fi/papers/46-Hazan.pdf conf/colt/2008 db/conf/colt/colt2008.html#HazanK08