Impact of Representation Learning in Linear Bandits
international conference on learning representations, 2020.
Weibo:
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(≪d) dimensional linear representation. For the finite-action setting, we present a new algorithm which achieves O~(TkN+dkNT) regret...More
Code:
Data:
Tags
Comments