Finite-Time Analysis of Kernelised Contextual Bandits

Michal Valko, Nathaniel Korda, Remi Munos +2

We tackle the problem of online reward maximisation over a large finite set of actions described by their contexts. We focus on the case when the number of actions is too big to sa…