Assouad, Fano, and Le Cam with Interaction: A Unifying Lower Bound Framework and Characterization for Bandit Learnability

Item #:

079017-2407

Details

DOI: https://doi.org/10.52202/079017-2407
Author(s): Fan Chen, Dylan Foster, Yanjun Han, Jian Qian, Alexander Rakhlin, Yunbei Xu
Pages: 75585-75641 (57 pages)
Format: PDF Paper Download
Conference: Advances in Neural Information Processing Systems 37
Date/Location: Held 10-15 December 2024, Vancouver, Canada.
Series: Advances in Neural Information Processing Systems 37
Publisher: Neural Information Processing Systems Foundation, Inc. (NeurIPS)

DOI: https://doi.org/10.52202/079017-2407
Author(s): Fan Chen, Dylan Foster, Yanjun Han, Jian Qian, Alexander Rakhlin, Yunbei Xu
Pages: 75585-75641 (57 pages)
Format: PDF Paper Download
Conference: Advances in Neural Information Processing Systems 37
Date/Location: Held 10-15 December 2024, Vancouver, Canada.
Series: Advances in Neural Information Processing Systems 37
Publisher: Neural Information Processing Systems Foundation, Inc. (NeurIPS)