Closing the Computational-Statistical Gap in Best Arm Identification for Combinatorial Semi-bandits

Ruo-Chun Tzeng, Po-An Wang, Alexandre Proutière, Chi-Jen Lu. Closing the Computational-Statistical Gap in Best Arm Identification for Combinatorial Semi-bandits. In Alice Oh, Tristan Naumann, Amir Globerson, Kate Saenko, Moritz Hardt, Sergey Levine, editors, Advances in Neural Information Processing Systems 36: Annual Conference on Neural Information Processing Systems 2023, NeurIPS 2023, New Orleans, LA, USA, December 10 - 16, 2023. 2023. [doi]

@inproceedings{TzengWPL23,
  title = {Closing the Computational-Statistical Gap in Best Arm Identification for Combinatorial Semi-bandits},
  author = {Ruo-Chun Tzeng and Po-An Wang and Alexandre Proutière and Chi-Jen Lu},
  year = {2023},
  url = {http://papers.nips.cc/paper_files/paper/2023/hash/3ae8a7d6fc6d0d45e7c1ad9d4b063a01-Abstract-Conference.html},
  researchr = {https://researchr.org/publication/TzengWPL23},
  cites = {0},
  citedby = {0},
  booktitle = {Advances in Neural Information Processing Systems 36: Annual Conference on Neural Information Processing Systems 2023, NeurIPS 2023, New Orleans, LA, USA, December 10 - 16, 2023},
  editor = {Alice Oh and Tristan Naumann and Amir Globerson and Kate Saenko and Moritz Hardt and Sergey Levine},
}