Department of Electrical and Computer Engineering, University of Washington; Foster School of Business, University of Washington; Department of Statistics, University of Washington; Allen School of Computer Science & Engineering, University of Washington; Amazon
Zhaoqi Li, Lillian Ratliff, houssam nassif, Kevin Jamieson, Lalit Jain
contextual bandits;active learning;reinforcement learning
Instance-optimal PAC Algorithms for Contextual Bandits