A positive resolution of the gap-entropy conjecture

P. M. Aronow, Nathan Kallus, Patrick Lopatto

We prove the gap-entropy conjecture for fixed-confidence best-arm identification with independent unit-variance Gaussian arms, means in $[0,1]$, and a unique optimal arm. For each…