Stochastic $k$-Submodular Bandits with Full Bandit Feedback

Guanyu Nie, Vaneet Aggarwal, Christopher John Quinn

In this paper, we present the first sublinear $\hat{I}\pm$-regret bounds for online $k$-submodular optimization problems with full-bandit feedback, where $\hat{I}\pm$ is a corresponding offline ap…