Does Sparsity Help in Learning Misspecified Linear Bandits?

Jialin Dong, Lin F. Yang

Recently, the study of linear misspecified bandits has generated intriguing implications of the hardness of learning in bandits and reinforcement learning (RL). In particular, Du e…