Residual bootstrap exploration for stochastic linear bandit

Shuang Wu, Chi-Hua Wang, Yuantong Li, Guang Cheng

Abstract: We propose a new bootstrap-based online algorithm for stochastic linear bandit problems. The key idea is to adopt residual bootstrap exploration, in which the agent estimates the next step reward b...