research
∙
05/04/2023
Nearly-Linear Time and Streaming Algorithms for Outlier-Robust PCA
We study principal component analysis (PCA), where given a dataset in ℝ^...
share
research
∙
05/01/2023
A Spectral Algorithm for List-Decodable Covariance Estimation in Relative Frobenius Norm
We study the problem of list-decodable Gaussian covariance estimation. G...
research
∙
01/09/2023
Simple Binary Hypothesis Testing under Local Differential Privacy and Communication Constraints
We study simple binary hypothesis testing under both local differential ...
research
∙
11/29/2022
Outlier-Robust Sparse Mean Estimation for Heavy-Tailed Distributions
We study the fundamental task of outlier-robust mean estimation for heav...
research
∙
10/25/2022
Gaussian Mean Testing Made Simple
We study the following fundamental hypothesis testing problem, which we ...
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/06/2022
Communication-constrained hypothesis testing: Optimality, robustness, and reverse data processing inequalities
We study hypothesis testing under communication constraints, where each ...
research
∙
04/26/2022
Streaming Algorithms for High-Dimensional Robust Statistics
We study high-dimensional robust statistics tasks in the streaming model...
research
∙
09/18/2021
Sharp Concentration Inequalities for the Centered Relative Entropy
We study the relative entropy between the empirical estimate of a discre...
research
∙
06/17/2021
Statistical Query Lower Bounds for List-Decodable Linear Regression
We study the problem of list-decodable linear regression, where an adver...
research
∙
09/27/2020
Robust regression with covariate filtering: Heavy tails and adversarial contamination
We study the problem of linear regression where both covariates and resp...
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/14/2020
Optimal Lottery Tickets via SubsetSum: Logarithmic Over-Parameterization is Sufficient
The strong lottery ticket hypothesis (LTH) postulates that one can appro...
research
∙
10/15/2019
Extracting robust and accurate features via a robust information bottleneck
We propose a novel strategy for extracting features in supervised learni...
research
∙
07/06/2019
Estimating location parameters in entangled single-sample distributions
We consider the problem of estimating the common mean of independently s...
research
∙
01/12/2018