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]

Authors

Ruo-Chun Tzeng

This author has not been identified. Look up 'Ruo-Chun Tzeng' in Google

Po-An Wang

This author has not been identified. Look up 'Po-An Wang' in Google

Alexandre Proutière

This author has not been identified. Look up 'Alexandre Proutière' in Google

Chi-Jen Lu

This author has not been identified. Look up 'Chi-Jen Lu' in Google