conftrace_

bandit learnability

2 papers

Explore in graph

Co-occurring keywords · papers mentioning both

multi-armed bandit (2) information-theoretic lower bound (1) interactive decision making (1) structured bandit (1) stochastic bandit (1) lower bound (1) minimax lower bound (1) minimax risk (1) teaching dimension (1) query complexity (1)

Papers

Assouad, Fano, and Le Cam with Interaction: A Unifying Lower Bound Framework and Characterization for Bandit Learnability NeurIPS 2024 Bandit Learnability can be Undecidable COLT 2023