cs.LG cs.IT math.IT math.ST stat.ML stat.TH
Assouad, Fano, and Le Cam with Interaction: A Unifying Lower Bound Framework and Characterization for Bandit Learnability
Fan Chen Dylan J Foster Yanjun Han Jian Qian Alexander Rakhlin Yunbei Xu