Asymptotically-Optimal Gaussian Bandits with Side Observations

摘要

We study the problem of Gaussian bandits with general side information, as first introduced by Wu, Szepesvári, and György. In this setting, the play of an arm reveals information about other arms, according to an arbitrary