Online Learning and Bandits with Queried Hints

Aditya Bhaskara, Sreenivas Gollapudi, Sungjin Im +2

We consider the classic online learning and stochastic multi-armed bandit (MAB) problems, when at each step, the online policy can probe and find out which of a small number ($k$)…