任意标签空间下的最优多分类在线后悔界

研究人员确定了任意标签空间下不可知多分类在线学习的最优后悔界，证明多分类 Littlestone 维度 $d<\infty$ 的假设类在 $T$ 轮下的后悔上界为 $O(\min\{T,\sqrt{dT}\})$。