Simple Combinatorial Algorithms for Combinatorial Bandits: Corruptions and Approximations

Haike Xu, Jian Li

We consider the stochastic combinatorial semi-bandit problem with adversarial corruptions. We provide a simple combinatorial algorithm that can achieve a regret of $\tilde{O}\left(…