research
∙
06/22/2023
SQ Lower Bounds for Learning Bounded Covariance GMMs
We study the complexity of learning mixtures of separated Gaussians with...
share
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 ℝ^...
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
∙
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
∙
04/26/2022
Streaming Algorithms for High-Dimensional Robust Statistics
We study high-dimensional robust statistics tasks in the streaming model...
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
∙
02/08/2021