A Note on Bounding Regret of the C${}^2$UCB Contextual Combinatorial Bandit

Bastian Oetomo, Malinga Perera, Renata Borovica-Gajic +1

We revisit the proof by Qin et al. (2014) of bounded regret of the C${}^2$UCB contextual combinatorial bandit. We demonstrate an error in the proof of volumetric expansion of the mom…