Bridging the gap between regret minimization and best arm identification, with application to A/B tests

Rémy Degenne, Thomas Nedelec, Clément Calauzènes +1

State of the art online learning procedures focus either on selecting the best alternative ("best arm identification") or on minimizing the cost (the "regret"). We merge these two…