🏢 Faculty of Computer Science,Technion,Israel

This paper reveals the optimal mistake bounds for online multiclass classification under bandit feedback, showing the cost of limited feedback is at most O(k) times higher than full information, where…