Linear Bandits with Limited Adaptivity and Learning Distributional Optimal Design

Yufei Ruan, Jiaqi Yang, Yuan Zhou

Motivated by practical needs such as large-scale learning, we study the impact of adaptivity constraints to linear contextual bandits, a central problem in online active learning.…