Stochastic Rank-1 Bandits

Sumeet Katariya, Branislav Kveton, Csaba Szepesvari +2

We propose stochastic rank-$1$ bandits, a class of online learning problems where at each step a learning agent chooses a pair of row and column arms, and receives the product of t…