Efficient Online Bandit Multiclass Learning with $ tildeO( sqrtT)$ Regret

EfficientOnlineBanditMulticlassLearningwithO˜(√T)RegretAlinaBeygelzimer1FrancescoOrabona2ChichengZhang3Abstracttakesofthebestpredictorintheclass.Kakadeetal.(2008)proposedabanditmodificationoftheM...