Binary Classification with XOR Queries: Fundamental Limits and An Efficient Algorithm

Daesung Kim, Hye Won Chung

We consider a query-based data acquisition problem for binary classification of unknown labels, which has diverse applications in communications, crowdsourcing, recommender systems…