v1v2 (latest)

Robust Sparse Estimation Tasks in High Dimensions

20 February 2017

Papers citing "Robust Sparse Estimation Tasks in High Dimensions"

20 / 20 papers shown

Title
List-Decodable Sparse Mean Estimation via Difference-of-Pairs Filtering Ilias Diakonikolas D. Kane Sushrut Karmalkar Ankit Pensia Thanasis Pittas 85 14 0 10 Jun 2022
Robust Testing in High-Dimensional Sparse Models Anand George C. Canonne 72 3 0 16 May 2022
Robust supervised learning with coordinate gradient descent Stéphane Gaïffas Ibrahim Merad OOD 67 2 0 31 Jan 2022
Computationally and Statistically Efficient Truncated Regression C. Daskalakis Themis Gouleakis Christos Tzamos Manolis Zampetakis 58 32 0 22 Oct 2020
Robust High Dimensional Expectation Maximization Algorithm via Trimmed Hard Thresholding Di Wang Xiangyu Guo Shi Li Jinhui Xu 45 3 0 19 Oct 2020
Estimating Principal Components under Adversarial Perturbations Pranjal Awasthi Xue Chen Aravindan Vijayaraghavan AAML 45 2 0 31 May 2020
Robust estimation via generalized quasi-gradients Banghua Zhu Jiantao Jiao Jacob Steinhardt 78 43 0 28 May 2020
Reducibility and Statistical-Computational Gaps from Secret Leakage Matthew Brennan Guy Bresler 99 91 0 16 May 2020
Robust subgaussian estimation with VC-dimension Jules Depersin 85 12 0 24 Apr 2020
Average-Case Lower Bounds for Learning Sparse Mixtures, Robust Estimation and Semirandom Adversaries Matthew Brennan Guy Bresler 133 12 0 08 Aug 2019
Efficient Statistics, in High Dimensions, from Truncated Samples C. Daskalakis Themis Gouleakis Christos Tzamos Manolis Zampetakis 102 50 0 11 Sep 2018
Reducibility and Computational Lower Bounds for Problems with Planted Sparse Structure Matthew Brennan Guy Bresler Wasim Huleihel 134 110 0 19 Jun 2018
Defending Against Saddle Point Attack in Byzantine-Robust Distributed Learning Dong Yin Yudong Chen Kannan Ramchandran Peter L. Bartlett FedML 126 100 0 14 Jun 2018
Robust Estimation via Robust Gradient Estimation Adarsh Prasad A. Suggala Sivaraman Balakrishnan Pradeep Ravikumar 103 222 0 19 Feb 2018
Robustly Learning a Gaussian: Getting Optimal Error, Efficiently Ilias Diakonikolas Gautam Kamath D. Kane Jerry Li Ankur Moitra Alistair Stewart 105 135 0 12 Apr 2017
Resilience: A Criterion for Learning in the Presence of Arbitrary Outliers Jacob Steinhardt Moses Charikar Gregory Valiant 110 140 0 15 Mar 2017
Being Robust (in High Dimensions) Can Be Practical Ilias Diakonikolas Gautam Kamath D. Kane Jerry Li Ankur Moitra Alistair Stewart 147 255 0 02 Mar 2017
Computationally Efficient Robust Estimation of Sparse Functionals S. Du Sivaraman Balakrishnan Aarti Singh 90 18 0 24 Feb 2017
Statistical Query Lower Bounds for Robust Estimation of High-dimensional Gaussians and Gaussian Mixtures Ilias Diakonikolas D. Kane Alistair Stewart 99 233 0 10 Nov 2016
Robust Estimators in High Dimensions without the Computational Intractability Ilias Diakonikolas Gautam Kamath D. Kane Jingkai Li Ankur Moitra Alistair Stewart 102 513 0 21 Apr 2016