v1v2 (latest)

Robust Sparse Mean Estimation via Sum of Squares

7 June 2022

Papers citing "Robust Sparse Mean Estimation via Sum of Squares"

34 / 34 papers shown

Title
Polynomial-Time Sum-of-Squares Can Robustly Estimate Mean and Covariance of Gaussians Optimally Pravesh Kothari Peter Manohar Brian Hu Zhang 63 17 0 22 Oct 2021
Outlier-Robust Sparse Estimation via Non-Convex Optimization Yu Cheng Ilias Diakonikolas Rong Ge Shivam Gupta D. Kane Mahdi Soltanolkotabi 70 13 0 23 Sep 2021
Clustering Mixture Models in Almost-Linear Time via List-Decodable Mean Estimation Ilias Diakonikolas D. Kane Daniel Kongsgaard Jingkai Li Kevin Tian FedML 61 21 0 16 Jun 2021
Robustly Learning Mixtures of $k$ Arbitrary Gaussians Ainesh Bakshi Ilias Diakonikolas Hengrui Jia D. Kane Pravesh Kothari Santosh Vempala 66 65 0 03 Dec 2020
List-Decodable Mean Estimation in Nearly-PCA Time Ilias Diakonikolas D. Kane Daniel Kongsgaard Jingkai Li Kevin Tian 73 17 0 19 Nov 2020
Settling the Robust Learnability of Mixtures of Gaussians Allen Liu Ankur Moitra 62 42 0 06 Nov 2020
Statistical Query Algorithms and Low-Degree Tests Are Almost Equivalent Matthew Brennan Guy Bresler Samuel B. Hopkins Jingkai Li T. Schramm 56 66 0 13 Sep 2020
Robust and Heavy-Tailed Mean Estimation Made Simple, via Regret Minimization Samuel B. Hopkins Jingkai Li Fred Zhang OOD 68 62 0 31 Jul 2020
Outlier Robust Mean Estimation with Subgaussian Rates via Stability Ilias Diakonikolas D. Kane Ankit Pensia 70 59 0 30 Jul 2020
Robust Linear Regression: Optimal Rates in Polynomial Time Ainesh Bakshi Adarsh Prasad 69 60 0 29 Jun 2020
List-Decodable Mean Estimation via Iterative Multi-Filtering Ilias Diakonikolas D. Kane Daniel Kongsgaard 54 22 0 18 Jun 2020
Reducibility and Statistical-Computational Gaps from Secret Leakage Matthew Brennan Guy Bresler 60 91 0 16 May 2020
Robustly Learning any Clusterable Mixture of Gaussians Ilias Diakonikolas Samuel B. Hopkins D. Kane Sushrut Karmalkar 71 45 0 13 May 2020
Outlier-Robust High-Dimensional Sparse Estimation via Iterative Filtering Ilias Diakonikolas Sushrut Karmalkar D. Kane Eric Price Alistair Stewart 46 41 0 19 Nov 2019
Recent Advances in Algorithmic High-Dimensional Robust Statistics Ilias Diakonikolas D. Kane OOD 65 183 0 14 Nov 2019
A Fast Spectral Algorithm for Mean Estimation with Sub-Gaussian Rates Zhixian Lei K. Luh Prayaag Venkat Fred Zhang 106 35 0 13 Aug 2019
Notes on Computational Hardness of Hypothesis Testing: Predictions using the Low-Degree Likelihood Ratio Dmitriy Kunisky Alexander S. Wein Afonso S. Bandeira 73 148 0 26 Jul 2019
Robust multivariate mean estimation: the optimality of trimmed mean Gabor Lugosi S. Mendelson 62 126 0 26 Jul 2019
Quantum Entropy Scoring for Fast Robust Mean Estimation and Improved Outlier Detection Yihe Dong Samuel B. Hopkins Jungshian Li 71 99 0 26 Jun 2019
Faster Algorithms for High-Dimensional Robust Covariance Estimation Yu Cheng Ilias Diakonikolas Rong Ge David P. Woodruff 59 66 0 11 Jun 2019
Robust subgaussian estimation of a mean vector in nearly linear time Jules Depersin Guillaume Lecué 98 92 0 07 Jun 2019
High-Dimensional Robust Mean Estimation in Nearly-Linear Time Yu Cheng Ilias Diakonikolas Rong Ge 59 124 0 23 Nov 2018
Efficient Algorithms and Lower Bounds for Robust Linear Regression Ilias Diakonikolas Weihao Kong Alistair Stewart 74 164 0 31 May 2018
Efficient Algorithms for Outlier-Robust Regression Adam R. Klivans Pravesh Kothari Raghu Meka AAML 51 157 0 08 Mar 2018
Sever: A Robust Meta-Algorithm for Stochastic Optimization Ilias Diakonikolas Gautam Kamath D. Kane Jerry Li Jacob Steinhardt Alistair Stewart 69 289 0 07 Mar 2018
Robust Estimation via Robust Gradient Estimation Adarsh Prasad A. Suggala Sivaraman Balakrishnan Pradeep Ravikumar 71 222 0 19 Feb 2018
Outlier-robust moment-estimation via sum-of-squares Pravesh Kothari David Steurer 53 67 0 30 Nov 2017
Better Agnostic Clustering Via Relaxed Tensor Norms Pravesh Kothari Jacob Steinhardt 99 61 0 20 Nov 2017
List-Decodable Robust Mean Estimation and Learning Mixtures of Spherical Gaussians Ilias Diakonikolas D. Kane Alistair Stewart 107 147 0 20 Nov 2017
Being Robust (in High Dimensions) Can Be Practical Ilias Diakonikolas Gautam Kamath D. Kane Jerry Li Ankur Moitra Alistair Stewart 82 255 0 02 Mar 2017
Statistical Query Lower Bounds for Robust Estimation of High-dimensional Gaussians and Gaussian Mixtures Ilias Diakonikolas D. Kane Alistair Stewart 67 233 0 10 Nov 2016
Agnostic Estimation of Mean and Covariance Kevin A. Lai Anup B. Rao Santosh Vempala 79 346 0 24 Apr 2016
Robust Estimators in High Dimensions without the Computational Intractability Ilias Diakonikolas Gautam Kamath D. Kane Jingkai Li Ankur Moitra Alistair Stewart 73 513 0 21 Apr 2016
Robust Covariance and Scatter Matrix Estimation under Huber's Contamination Model Mengjie Chen Chao Gao Zhao Ren 74 167 0 01 Jun 2015