Efficient Online Bandit Multiclass Learning with Õ(√T) Regret.

Alina Beygelzimer Francesco Orabona Chicheng Zhang

Published in: ICML (2017)

Keyphrases

online learning
multi class
lower bound
multiclass learning
prediction accuracy
bandit problems
semi supervised learning
random sampling