Sharp Dichotomies for Regret Minimization in Metric Spaces.

Robert Kleinberg, Aleksandrs Slivkins

Browse the full SODA paper archive.