Cheap Bandits

Manjesh Kumar Hanawal, Venkatesh Saligrama, Michal Valko, Rémi Munos

Abstract: We consider stochastic sequential learning problems where the learner can observe the average reward of several actions. Such a setting is interesting in many applications involving monitoring and ...