Beating Stochastic and Adversarial Semi-bandits Optimally and Simultaneously

BeatingStochasticandAdversarialSemi-banditsOptimallyandSimultaneouslyJulianZimmert1HaipengLuo2Chen-YuWei2Abstracttrary,theminimaxoptimalregretisoforderO(√T)(Aueretal.,2002).Wedevelopthefirstgenera...