Optimal Multiclass Online Regret with Arbitrary Label Spaces
arXiv:2610.32339v1 Announce Type: cross Abstract: We determine the optimal regret in agnostic multiclass online learning with arbitrary, possibly infinite, label spaces. For every hypothesis class of multiclass Littlestone dimension $d