Misspecified Linear Bandits

Avishek Ghosh, Sayak Ray Chowdhury, Aditya Gopalan

We consider the problem of online learning in misspecified linear stochastic multi-armed bandit problems. Regret guarantees for state-of-the-art linear bandit algorithms such as Op…