research
∙
02/13/2023
Do PAC-Learners Learn the Marginal Distribution?
We study a foundational variant of Valiant and Vapnik and Chervonenkis' ...
share
research
∙
12/06/2022
A Strongly Polynomial Algorithm for Approximate Forster Transforms and its Application to Halfspace Learning
The Forster transform is a method of regularizing a dataset by placing i...
research
∙
07/14/2022
Near-Optimal Bounds for Testing Histogram Distributions
We investigate the problem of testing whether a discrete probability dis...
research
∙
02/10/2021
Agnostic Proper Learning of Halfspaces under Gaussian Marginals
We study the problem of agnostically learning halfspaces under the Gauss...
research
∙
02/03/2021
Outlier-Robust Learning of Ising Models Under Dobrushin's Condition
We study the problem of learning Ising models satisfying Dobrushin's con...
research
∙
12/03/2020
Robustly Learning Mixtures of k Arbitrary Gaussians
We give a polynomial-time algorithm for the problem of robustly estimati...
research
∙
07/30/2020
Outlier Robust Mean Estimation with Subgaussian Rates via Stability
We study the problem of outlier robust high-dimensional mean estimation ...
research
∙
06/22/2020
Algorithms and SQ Lower Bounds for PAC Learning One-Hidden-Layer ReLU Networks
We study the problem of PAC learning one-hidden-layer ReLU networks with...
research
∙
06/18/2020
