On Universally Optimal Algorithms for A/B Testing

Po-An Wang, Kaito Ariu, Alexandre Proutiere

We study the problem of best-arm identification with fixed budget in stochastic multi-armed bandits with Bernoulli rewards. For the problem with two arms, also known as the A/B tes…