PAC Battling Bandits in the Plackett-Luce Model

Aadirupa Saha, Aditya Gopalan

Abstract: We introduce the probably approximately correct (PAC) \emph{Battling-Bandit} problem with the Plackett-Luce (PL) subset choice model–an online learning framework where at each trial the learner cho...