research
∙
08/28/2023
Local Lipschitz Filters for Bounded-Range Functions
We study local filters for the Lipschitz property of real-valued functio...
share
research
∙
05/19/2023
Tester-Learners for Halfspaces: Universal Algorithms
We give the first tester-learner for halfspaces that succeeds universall...
research
∙
04/05/2023
Agnostic proper learning of monotone functions: beyond the black-box correction barrier
We give the first agnostic, efficient, proper learning algorithm for mon...
research
∙
02/28/2023
An Efficient Tester-Learner for Halfspaces
We give the first efficient algorithm for learning halfspaces in the tes...
research
∙
04/25/2022
Properly learning monotone functions via local reconstruction
We give a 2^Õ(√(n)/ε)-time algorithm for properly learning monotone Bool...
research
∙
04/14/2022
Testing distributional assumptions of learning algorithms
There are many important high dimensional function classes that have fas...
research
∙
02/09/2020
Monotone probability distributions over the Boolean cube can be learned with sublinear samples
A probability distribution over the Boolean cube is monotone if flipping...
research
∙
04/14/2019
