research
∙
06/18/2023
Agnostically Learning Single-Index Models using Omnipredictors
We give the first result for agnostically learning Single-Index Models (...
share
research
∙
05/30/2023
Ambient Diffusion: Learning Clean Distributions from Corrupted Data
We present the first diffusion-based framework that can learn an unknown...
research
∙
05/19/2023
Tester-Learners for Halfspaces: Universal Algorithms
We give the first tester-learner for halfspaces that succeeds universall...
research
∙
02/28/2023
An Efficient Tester-Learner for Halfspaces
We give the first efficient algorithm for learning halfspaces in the tes...
research
∙
11/23/2022
A Moment-Matching Approach to Testable Learning and a New Characterization of Rademacher Complexity
A remarkable recent paper by Rubinfeld and Vasilyan (2022) initiated the...
research
∙
02/10/2022
Hardness of Noise-Free Learning for Two-Hidden-Layer Neural Networks
We give superpolynomial statistical query (SQ) lower bounds for learning...
research
∙
02/09/2021
On the Hardness of PAC-learning stabilizer States with Noise
We consider the problem of learning stabilizer states with noise in the ...
research
∙
10/22/2020
The Polynomial Method is Universal for Distribution-Free Correlational SQ Learning
We consider the problem of distribution-free learning for Boolean functi...
research
∙
06/29/2020
Statistical-Query Lower Bounds via Functional Gradients
We give the first statistical-query lower bounds for agnostically learni...
research
∙
06/22/2020
