Apple Tasting Revisited: Bayesian Approaches to Partially Monitored Online Binary Classification

James A. Grant, David S. Leslie

We consider a variant of online binary classification where a learner sequentially assigns labels ($0$ or $1$) to items with unknown true class. If, but only if, the learner choose…