Minimal Exploration in Structured Stochastic Bandits