Assouad, Fano, and Le Cam with Interaction: A Unifying Lower Bound Framework and Characterization for Bandit Learnability Fan Chen Dylan J. Foster Yanjun Han MIT Microsoft Research New York University