Sub-sampling for Efficient Non-Parametric
          Bandit Exploration

    Dorian Baudry         Emilie Kaufmann            Odalric-Ambrym Maillard
  dorian.baudry@inria.fr    emilie.kaufmann@univ-lille.fr       odalric.maillard@inria.fr
    Univ. Lille, CNRS, Inria, Centrale Lille, UMR 9198-CRIStAL, F-59000 Lille, France

                       Abstract
     In this paper we propose the first multi-armed bandit algorithm based on re-
     sampling that achieves asymptotically optimal regret si ...