Efficient Online Bandit Multiclass Learning with $\tilde{O}(\sqrt{T})$ Regret
Comments 22 pages, 2 figures; ICML 2017; this version includes additional discussions of Newtron, and a variant of SOBA that directly uses an online exp-concave optimization oracle