Efficient PAC Learning from the Crowd with Pairwise Comparisons

Shiwei Zeng, Jie Shen

We study crowdsourced PAC learning of threshold functions, where the labels are gathered from a pool of annotators some of whom may behave adversarially. This is yet a challenging…