@article{regretinonlinecombinatorialoptimization,
  title = {Regret in Online Combinatorial Optimization},
  author = {Jean-Yves Audibert and Sébastien Bubeck and Gábor Lugosi},
  year = {2012},
  eprint = {1204.4710},
  archivePrefix = {arXiv},
  url = {http://arxiv.org/abs/1204.4710v2},
}