Tongyi Cao

Disagreement-based combinatorial pure exploration: Efficient algorithms and an analysis with localization

2017 · arXiv (Cornell University)

We design new algorithms for the combinatorial pure exploration problem in the multi-arm bandit framework. In this problem, we are given K distributions and a collection of subsets $\mathcal{V} \subset 2^K$ of these distributions, and …