Thompson Sampling with Less Exploration is Fast and Optimal

Tianyuan Jin, XiangLin Yang, Xiaokui Xiao, Pan Xu 0002. Thompson Sampling with Less Exploration is Fast and Optimal. In Andreas Krause 0001, Emma Brunskill, KyungHyun Cho, Barbara Engelhardt, Sivan Sabato, Jonathan Scarlett, editors, International Conference on Machine Learning, ICML 2023, 23-29 July 2023, Honolulu, Hawaii, USA. Volume 202 of Proceedings of Machine Learning Research, pages 15239-15261, PMLR, 2023. [doi]

@inproceedings{JinYX023,
  title = {Thompson Sampling with Less Exploration is Fast and Optimal},
  author = {Tianyuan Jin and XiangLin Yang and Xiaokui Xiao and Pan Xu 0002},
  year = {2023},
  url = {https://proceedings.mlr.press/v202/jin23b.html},
  researchr = {https://researchr.org/publication/JinYX023},
  cites = {0},
  citedby = {0},
  pages = {15239-15261},
  booktitle = {International Conference on Machine Learning, ICML 2023, 23-29 July 2023, Honolulu, Hawaii, USA},
  editor = {Andreas Krause 0001 and Emma Brunskill and KyungHyun Cho and Barbara Engelhardt and Sivan Sabato and Jonathan Scarlett},
  volume = {202},
  series = {Proceedings of Machine Learning Research},
  publisher = {PMLR},
}