Adversarial Sleeping Bandit Problems with Multiple Plays: Algorithm and Ranking Application

Jianjun Yuan, Wei Lee Woon, Ludovik Coba

This paper presents an efficient algorithm to solve the sleeping bandit with multiple plays problem in the context of an online recommendation system. The problem involves bounded,…