Multiclass Classification using dilute bandit feedback

Gaurav Batra, Naresh Manwani

This paper introduces a new online learning framework for multiclass classification called learning with diluted bandit feedback. At every time step, the algorithm predicts a candi…