research
∙
09/20/2023
GLM Regression with Oblivious Corruptions
We demonstrate the first algorithms for the problem of regression for ge...
share
research
∙
06/10/2022
List-Decodable Sparse Mean Estimation via Difference-of-Pairs Filtering
We study the problem of list-decodable sparse mean estimation. Specifica...
research
∙
06/07/2022
Robust Sparse Mean Estimation via Sum of Squares
We study the problem of high-dimensional sparse mean estimation in the p...
research
∙
06/23/2021
Fairness for Image Generation with Uncertain Sensitive Attributes
This work tackles the issue of fairness in the context of generative pro...
research
∙
06/21/2021
Instance-Optimal Compressed Sensing via Posterior Sampling
We characterize the measurement complexity of compressed sensing of sign...
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/22/2020
Superpolynomial Lower Bounds for Learning One-Layer Neural Networks using Gradient Descent
We prove the first superpolynomial lower bounds for learning one-layer n...
research
∙
05/26/2020
Approximation Schemes for ReLU Regression
We consider the fundamental problem of ReLU regression, where the goal i...
research
∙
05/13/2020
Robustly Learning any Clusterable Mixture of Gaussians
We study the efficient learnability of high-dimensional Gaussian mixture...
research
∙
12/06/2019
Lower Bounds for Compressed Sensing with Generative Models
The goal of compressed sensing is to learn a structured signal x from a ...
research
∙
11/19/2019
Outlier-Robust High-Dimensional Sparse Estimation via Iterative Filtering
We study high-dimensional sparse estimation tasks in a robust setting wh...
research
∙
11/04/2019
Time/Accuracy Tradeoffs for Learning a ReLU with respect to Gaussian Marginals
We consider the problem of computing the best-fitting ReLU with respect ...
research
∙
05/14/2019
List-Decodable Linear Regression
We give the first polynomial-time algorithm for robust regression in the...
research
∙
03/27/2019
Fourier Entropy-Influence Conjecture for Random Linear Threshold Functions
The Fourier-Entropy Influence (FEI) Conjecture states that for any Boole...
research
∙
09/21/2018