Beating the adaptive bandit with high probability
Adaptive routing with end-to-end feedback: distributed learning and geometric approaches