For Universal Multiclass Online Learning, Bandit Feedback and Full Supervision are Equivalent.

Steve Hanneke, Amirreza Shaeiri, Hongao Wang

Browse the full ALT paper archive.