On Following the Perturbed Leader in the Bandit Setting · Study