Impact of Representation Learning in Linear Bandits
international conference on learning representations, 2020.
We show representation learning provably improves multi-task linear bandits.
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(≪d) dimensional linear representation. For the finite-action setting, we present a new algorithm which achieves O~(TkN+dkNT) regret...More
PPT (Upload PPT)