Pure Exploration with Feedback Graphs

Alessio Russo, Yichen Song, Aldo Pacchiano

We study the sample complexity of pure exploration in an online learning problem with a feedback graph. This graph dictates the feedback available to the learner, covering scenario…