Exact Bayes Regret and Asymptotic Optimality in High-Dimensional Gaussian Bandits

Prakhar Singhvi, Yi Zou, Abhishek Bhattacharjee

We study Bayesian linear bandits with an isotropic Gaussian parameter, independent Gaussian candidate arms, and Gaussian reward noise when the horizon is proportional to the dimens…