Efficient Optimal Learning for Contextual Bandits
The Epoch-Greedy Algorithm for Contextual Multi-armed Bandits