Structured Stochastic Linear Bandits

Nicholas Johnson, Vidyashankar Sivakumar, Arindam Banerjee

The stochastic linear bandit problem proceeds in rounds where at each round the algorithm selects a vector from a decision set after which it receives a noisy linear loss parameter…