Semi-Verified PAC Learning from the Crowd

Shiwei Zeng, Jie Shen

Abstract: We study the problem of crowdsourced PAC learning of threshold functions. This is a challenging problem and only recently have query-efficient algorithms been established under the assumption that ...