Greedy Algorithm for Structured Bandits: A Sharp Characterization of Asymptotic Success / Failure

Open in new window