Multiclass Transductive Online Learning

Steve Hanneke, Vinod Raman, Amirreza Shaeiri +1

We consider the problem of multiclass transductive online learning when the number of labels can be unbounded. Previous works by Ben-David et al. [1997] and Hanneke et al. [2023b]…