An Efficient Bandit Algorithm for sqrt(T) Regret in Online Multiclass Prediction?.

Jacob D. Abernethy, Alexander Rakhlin

Browse the full COLT paper archive.