Correlated bandits or: How to minimize mean-squared error online

Vinay Praneeth Boda, Prashanth L. A

While the objective in traditional multi-armed bandit problems is to find the arm with the highest mean, in many settings, finding an arm that best captures information about other…