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

02/20/2019
by   Bastian Oetomo, et al.
0

We revisit the proof by Qin et al. (2014) of bounded regret of the C^2UCB contextual combinatorial bandit. We demonstrate an error in the proof of volumetric expansion of the moment matrix, used in upper bounding a function of context vector norms. We prove a relaxed inequality that yields the originally-stated regret bound.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset