Quantile Bandits for Best Arms Identification

                     Mengyan Zhang 1 2 Cheng Soon Ong 2 1

                                              Mean   0.5-Quantile             Mean  0.8-Quantile
              Abstract                        A    3.50     3.50            C   1.45    2.33
    We consider a variant of the best arm identifica-              B    4.00     2.80            D   2.50    4.00
                                         OptArm   B      A            Gap   1.05    1.67
  ...