research
∙
06/01/2023
Attribute-Efficient PAC Learning of Low-Degree Polynomial Threshold Functions with Nasty Noise
The concept class of low-degree polynomial threshold functions (PTFs) pl...
share
research
∙
05/28/2022
List-Decodable Sparse Mean Estimation
Robust mean estimation is one of the most important problems in statisti...
research
∙
06/13/2021
Semi-verified Learning from the Crowd with Pairwise Comparisons
We study the problem of crowdsourced PAC learning of Boolean-valued func...
research
∙
11/02/2020