Linear Bandits on Ellipsoids: Minimax Optimal Algorithms

Raymond Zhang, Hedi Hadiji, Richard Combes

We consider linear stochastic bandits where the set of actions is an ellipsoid. We provide the first known minimax optimal algorithm for this problem. We first derive a novel infor…