Rethinking Successive Rejects Algorithms

Mohamed Khair, Junpei Komiyama

In the best-arm identification problem, an algorithm adaptively selects arms to find the arm of the largest mean reward. Successive Rejects (SR) is a simple fixed-budget best-arm i…