Exploiting structure of uncertainty for efficient matroid semi-bandits

Pierre Perrault, Vianney Perchet, Michal Valko

Abstract: We improve the efficiency of algorithms for stochastic combinatorial semi-bandits. In most interesting problems, state-of-the-art algorithms take advantage of structural properties of rewards, such...