We thank the authors for their rebuttal. The latter did not address all issues raised by the reviewers (e.g. problem-specific lower bound and connection to structured bandits). However, all appreciated the novelty of the model and of the algorithm. We recommend the paper for acceptance and encourage the authors to account for the reviewers’ comments when preparing the camera-ready version of the paper.