Pure Exploration via Frank-Wolfe Self-Play

Xinyu Liu, Chao Qin, Wei You

We study pure exploration in structured stochastic multi-armed bandits, aiming to efficiently identify the correct hypothesis from a finite set of alternatives. For a broad class o…