Large-Scale Bandit Problems and KWIK Learning

Jacob D. Abernethy, Kareem Amin, Michael J. Kearns, Moez Draief

Abstract: We show that parametric multi-armed bandit (MAB) problems with large state and action spaces can be algorithmically reduced to the supervised learning model known as Knows What It Knows or KWIK lea...