Make the Minority Great Again: First-Order Regret Bound for Contextual Bandits

Zeyuan Allen Zhu, Sébastien Bubeck, Yuanzhi Li. Make the Minority Great Again: First-Order Regret Bound for Contextual Bandits. In Jennifer G. Dy, Andreas Krause 0001, editors, Proceedings of the 35th International Conference on Machine Learning, ICML 2018, Stockholmsmässan, Stockholm, Sweden, July 10-15, 2018. Volume 80 of JMLR Workshop and Conference Proceedings, pages 186-194, JMLR.org, 2018. [doi]

@inproceedings{Allen-ZhuBL18,
  title = {Make the Minority Great Again: First-Order Regret Bound for Contextual Bandits},
  author = {Zeyuan Allen Zhu and Sébastien Bubeck and Yuanzhi Li},
  year = {2018},
  url = {http://proceedings.mlr.press/v80/allen-zhu18b.html},
  researchr = {https://researchr.org/publication/Allen-ZhuBL18},
  cites = {0},
  citedby = {0},
  pages = {186-194},
  booktitle = {Proceedings of the 35th International Conference on Machine Learning, ICML 2018, Stockholmsmässan, Stockholm, Sweden, July 10-15, 2018},
  editor = {Jennifer G. Dy and Andreas Krause 0001},
  volume = {80},
  series = {JMLR Workshop and Conference Proceedings},
  publisher = {JMLR.org},
}