More Adaptive Algorithms for Adversarial Bandits

Chen-Yu Wei, Haipeng Luo

Abstract: We develop a novel and generic algorithm for the adversarial multi-armed bandit problem (or more generally the combinatorial semi-bandit problem). When instantiated differently, our algorithm achie...