Active clustering with bandit feedback

Victor Thuot, Alexandra Carpentier, Christophe Giraud +1

We investigate the Active Clustering Problem (ACP). A learner interacts with an $N$-armed stochastic bandit with $d$-dimensional subGaussian feedback. There exists a hidden partiti…