A Characterization of Online Multiclass Learnability

03/30/2023

∙

by   Vinod Raman, et al.

∙

0

∙

share

We consider the problem of online multiclass learning when the number of labels is unbounded. We show that the Multiclass Littlestone dimension, first introduced in <cit.>, continues to characterize online learnability in this setting. Our result complements the recent work by <cit.> who give a characterization of batch multiclass learnability when the label space is unbounded.