Before revision:  We show that for IM semi-bandits, our TS-based algorithm achieves a scaled regret comparable to that of the best UCB-based algorithms while significantly outperforming UCB-based alternatives in numerical experiments.
After revision:  We show that for IM semi-bandits, our CO-based algorithm achieves a scaled regret comparable to that of the best UCB-based algorithms while significantly outperforming UCB-based alternatives in numerical experiments.