Coding for Crowdsourced Classification with XOR Queries

James Chin-Jen Pang, Hessam Mahdavifar, S. Sandeep Pradhan

This paper models the crowdsourced labeling/classification problem as a sparsely encoded source coding problem, where each query answer, regarded as a code bit, is the XOR of a sma…