Asymptotically-Optimal Gaussian Bandits with Side Observations

Alexia Atsidakou, Orestis Papadigenopoulos, Constantine Caramanis +2

We study the problem of Gaussian bandits with general side information, as first introduced by Wu, Szepesvari, and Gyorgy. In this setting, the play of an arm reveals information a…