On the Sample Complexity of Representation Learning in Multi-task Bandits with Global and Local structure

Alessio Russo, Alexandre Proutiere

We investigate the sample complexity of learning the optimal arm for multi-task bandit problems. Arms consist of two components: one that is shared across tasks (that we call repre…