Contextual Bandits with Cross-learning

Santiago Balseiro, Negin Golrezaei, Mohammad Mahdian +2

In the classical contextual bandits problem, in each round $t$, a learner observes some context $c$, chooses some action $i$ to perform, and receives some reward $r_{i,t}(c)$. We c…