Provable Benefits of Representation Learning in Linear Bandits

Cited by: 0|Views40

Abstract:

We study how representation learning can improve the efficiency of bandit problems. We study the setting where we play $T$ linear bandits with dimension $d$ concurrently, and these $T$ bandit tasks share a common $k (\ll d)$ dimensional linear representation. For the finite-action setting, we present a new algorithm which achieves $\wid...More

Code:

Data:

Full Text
Bibtex
Your rating :
0

 

Tags
Comments