A Characterization of Online Multiclass Learnability

03/30/2023
by   Vinod Raman, et al.
0

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.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset

Sign in with Google

×

Use your Google Account to sign in to DeepAI

×

Consider DeepAI Pro