Variance-Dependent Regret Bounds for Non-stationary Linear Bandits

Zhiyong Wang, Jize Xie, Yi Chen +2

We investigate the non-stationary stochastic linear bandit problem where the reward distribution evolves each round. Existing algorithms characterize the non-stationarity by the to…