Statistical Query Lower Bounds for Robust Estimation of High-dimensional Gaussians and Gaussian Mixtures

10 November 2016

Papers citing "Statistical Query Lower Bounds for Robust Estimation of High-dimensional Gaussians and Gaussian Mixtures"

21 / 71 papers shown

Title
Robustly Learning any Clusterable Mixture of Gaussians Ilias Diakonikolas Samuel B. Hopkins D. Kane Sushrut Karmalkar 38 45 0 13 May 2020
Outlier-Robust Clustering of Non-Spherical Mixtures Ainesh Bakshi Pravesh Kothari 27 31 0 06 May 2020
High-Dimensional Robust Mean Estimation via Gradient Descent Yu Cheng Ilias Diakonikolas Rong Ge Mahdi Soltanolkotabi 17 31 0 04 May 2020
All-In-One Robust Estimator of the Gaussian Mean A. Dalalyan A. Minasyan 35 25 0 04 Feb 2020
Outlier-Robust High-Dimensional Sparse Estimation via Iterative Filtering Ilias Diakonikolas Sushrut Karmalkar D. Kane Eric Price Alistair Stewart 23 41 0 19 Nov 2019
Estimation of Wasserstein distances in the Spiked Transport Model Jonathan Niles-Weed Philippe Rigollet 25 102 0 16 Sep 2019
Notes on Computational Hardness of Hypothesis Testing: Predictions using the Low-Degree Likelihood Ratio Dmitriy Kunisky Alexander S. Wein Afonso S. Bandeira 31 136 0 26 Jul 2019
Quantum Entropy Scoring for Fast Robust Mean Estimation and Improved Outlier Detection Yihe Dong Samuel B. Hopkins Jungshian Li 21 99 0 26 Jun 2019
Optimal Average-Case Reductions to Sparse PCA: From Weak Assumptions to Strong Hardness Matthew Brennan Guy Bresler 31 50 0 20 Feb 2019
The Optimal Approximation Factor in Density Estimation Olivier Bousquet D. Kane Shay Moran 30 18 0 10 Feb 2019
Efficient Algorithms and Lower Bounds for Robust Linear Regression Ilias Diakonikolas Weihao Kong Alistair Stewart 27 161 0 31 May 2018
High Dimensional Robust Sparse Regression L. Liu Yanyao Shen Tianyang Li Constantine Caramanis 14 71 0 29 May 2018
Adversarial examples from computational constraints Sébastien Bubeck Eric Price Ilya P. Razenshteyn AAML 65 230 0 25 May 2018
Beyond the Low-Degree Algorithm: Mixtures of Subcubes and Their Applications Sitan Chen Ankur Moitra 25 36 0 17 Mar 2018
Learning Geometric Concepts with Nasty Noise Ilias Diakonikolas D. Kane Alistair Stewart AAML 37 85 0 05 Jul 2017
Resilience: A Criterion for Learning in the Presence of Arbitrary Outliers Jacob Steinhardt Moses Charikar Gregory Valiant 39 138 0 15 Mar 2017
Being Robust (in High Dimensions) Can Be Practical Ilias Diakonikolas Gautam Kamath D. Kane Jerry Li Ankur Moitra Alistair Stewart 36 252 0 02 Mar 2017
Robust Sparse Estimation Tasks in High Dimensions Jerry Li 53 27 0 20 Feb 2017
Robust Learning of Fixed-Structure Bayesian Networks Yu Cheng Ilias Diakonikolas D. Kane Alistair Stewart OOD 46 46 0 23 Jun 2016
Robust Estimators in High Dimensions without the Computational Intractability Ilias Diakonikolas Gautam Kamath D. Kane Jingkai Li Ankur Moitra Alistair Stewart 23 505 0 21 Apr 2016
Learning mixtures of structured distributions over discrete domains Siu On Chan Ilias Diakonikolas Rocco A. Servedio Xiaorui Sun 82 83 0 02 Oct 2012