Sample complexity of partition identification using multi-armed bandits

Sandeep Juneja, Subhashini Krishnasamy. Sample complexity of partition identification using multi-armed bandits. In Alina Beygelzimer, Daniel Hsu 0001, editors, Conference on Learning Theory, COLT 2019, 25-28 June 2019, Phoenix, AZ, USA. Volume 99 of Proceedings of Machine Learning Research, pages 1824-1852, PMLR, 2019. [doi]

@inproceedings{JunejaK19,
  title = {Sample complexity of partition identification using multi-armed bandits},
  author = {Sandeep Juneja and Subhashini Krishnasamy},
  year = {2019},
  url = {http://proceedings.mlr.press/v99/juneja19a.html},
  researchr = {https://researchr.org/publication/JunejaK19},
  cites = {0},
  citedby = {0},
  pages = {1824-1852},
  booktitle = {Conference on Learning Theory, COLT 2019, 25-28 June 2019, Phoenix, AZ, USA},
  editor = {Alina Beygelzimer and Daniel Hsu 0001},
  volume = {99},
  series = {Proceedings of Machine Learning Research},
  publisher = {PMLR},
}