Nearly Dimension-Independent Sparse Linear Bandit over Small Action Spaces via Best Subset Selection

Yining Wang, Yi Chen, Ethan X. Fang +2

We consider the stochastic contextual bandit problem under the high dimensional linear model. We focus on the case where the action space is finite and random, with each action ass…