Probabilistic Sequential Shrinking: A Best Arm Identification Algorithm for
           Stochastic Bandits with Corruptions

                 Zixin Zhong 1 Wang Chi Cheung 2 3 Vincent Y. F. Tan 1 3 4

             Abstract                 of options, say L = 10, to design a near-optimal vaccine.
    We consider a best arm identification (BAI)         Because D1 has a limited budget, it can only test vaccines for
    problem for stochastic bandits with adversar-        a fixed number of times, say ...