Extracting Certainty from Uncertainty: Regret Bounded by Variation in Costs

Hazan and Kale. "Extracting Certainty from Uncertainty: Regret Bounded by Variation in Costs." Annual Conference on Computational Learning Theory, 2008. doi:10.1007/s10994-010-5175-x

[Hazan and Kale. "Extracting Certainty from Uncertainty: Regret Bounded by Variation in Costs." Annual Conference on Computational Learning Theory, 2008.](https://mlanthology.org/colt/2008/hazan2008colt-extracting/) doi:10.1007/s10994-010-5175-x

@inproceedings{hazan2008colt-extracting,
  title     = {{Extracting Certainty from Uncertainty: Regret Bounded by Variation in Costs}},
  author    = {Hazan, Elad and Kale, Satyen},
  booktitle = {Annual Conference on Computational Learning Theory},
  year      = {2008},
  pages     = {57-68},
  doi       = {10.1007/s10994-010-5175-x},
  url       = {https://mlanthology.org/colt/2008/hazan2008colt-extracting/}
}