Extracting certainty from uncertainty: regret bounded by variation in costs · Study