efficient online bandit multiclass learning with o ( √t ) regret .
Taming the Monster: A Fast and Simple Algorithm for Contextual Bandits