58 citations · 89 across the 14 of their papers we have counts for
Showing 2021Show all
2 papers · 1 filter
cs.LG2021
Semi-verified PAC Learning from the Crowd
Shiwei Zeng, Jie Shen
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…
cs.LG2021
Sample-Optimal PAC Learning of Halfspaces with Malicious Noise
Jie Shen
We study efficient PAC learning of homogeneous halfspaces in in the presence of malicious noise of Valiant (1985). This is a challenging noise model and only until r…