Sample complexity of partition identification using multi-armed bandits

Sandeep Juneja, Subhashini Krishnasamy

Given a vector of probability distributions, or arms, each of which can be sampled independently, we consider the problem of identifying the partition to which this vector belongs…