A Potential-based Framework for Online Multi-class Learning with Partial Feedback

Shijun Wang, Rong Jin, Hamed Valizadegan

Abstract: We study the problem of online multi-class learning with partial feedback: in each trial of online learning, instead of providing the true class label for a given instance, the oracle will only rev...