Efficient PAC Learning from the Crowd with Pairwise Comparisons

Shiwei Zeng, Jie Shen

Abstract: We study crowdsourced PAC learning of threshold function, where the labels are gathered from a pool of annotators some of whom may behave adversarially. This is yet a challenging problem and until ...