Minimax Rate-Optimal Algorithms for High-Dimensional Stochastic Linear Bandits

Jingyu Liu, Yanglei Song

We study the stochastic linear bandit problem with multiple arms over $T$ rounds, where the covariate dimension $d$ may exceed $T$, but each arm-specific parameter vector is $s$-sp…