High-Dimensional Robust Mean Estimation in Nearly-Linear Time

23 November 2018

Papers citing "High-Dimensional Robust Mean Estimation in Nearly-Linear Time"

44 / 44 papers shown

Title
The Power of Iterative Filtering for Supervised Learning with (Heavy) Contamination Adam R. Klivans Konstantinos Stavropoulos Kevin Tian Arsen Vasilyan 41 0 0 26 May 2025
Corruption-tolerant Algorithms for Generalized Linear Models B. Mukhoty Debojyoti Dey Purushottam Kar 32 1 0 11 Dec 2022
$A spectral least-squares-type method for heavy-tailed corrupted regression with unknown covariance \& heterogeneous noise$ A spectral least-squares-type method for heavy-tailed corrupted regression with unknown covariance \& heterogeneous noise R. I. Oliveira Zoraida F. Rico Philip Thompson 65 0 0 06 Sep 2022
Outlier Robust and Sparse Estimation of Linear Regression Coefficients Takeyuki Sasai Hironori Fujisawa 89 4 0 24 Aug 2022
Robust Sparse Mean Estimation via Sum of Squares Ilias Diakonikolas D. Kane Sushrut Karmalkar Ankit Pensia Thanasis Pittas 76 22 0 07 Jun 2022
Collaborative Linear Bandits with Adversarial Agents: Near-Optimal Regret Bounds A. Mitra Arman Adibi George J. Pappas Hamed Hassani 81 7 0 06 Jun 2022
Byzantine-Robust Federated Learning with Optimal Statistical Rates and Privacy Guarantees Banghua Zhu Lun Wang Qi Pang Shuai Wang Jiantao Jiao Basel Alomair Michael I. Jordan FedML 179 30 0 24 May 2022
Distributed Statistical Min-Max Learning in the Presence of Byzantine Agents Arman Adibi A. Mitra George J. Pappas Hamed Hassani 61 3 0 07 Apr 2022
Data Collection and Quality Challenges in Deep Learning: A Data-Centric AI Perspective Steven Euijong Whang Yuji Roh Hwanjun Song Jae-Gil Lee 83 350 0 13 Dec 2021
Robust Estimation for Random Graphs Jayadev Acharya Ayush Jain Gautam Kamath A. Suresh Huanyu Zhang 93 9 0 09 Nov 2021
Robust Regression Revisited: Acceleration and Improved Estimation Rates A. Jambulapati Jingkai Li T. Schramm Kevin Tian AAML 74 17 0 22 Jun 2021
Robust and Differentially Private Mean Estimation Xiyang Liu Weihao Kong Sham Kakade Sewoong Oh OOD FedML 101 77 0 18 Feb 2021
Outlier-robust sparse/low-rank least-squares regression and robust matrix completion Philip Thompson 89 9 0 12 Dec 2020
Optimal Mean Estimation without a Variance Yeshwanth Cherapanamjeri Nilesh Tripuraneni Peter L. Bartlett Michael I. Jordan 77 23 0 24 Nov 2020
$Robust Mean Estimation in High Dimensions via $\ell_0$ Minimization$ Robust Mean Estimation in High Dimensions via $\ell_0$ Minimization Jing Liu Aditya Deshmukh Venugopal V. Veeravalli 44 0 0 21 Aug 2020
Robust Mean Estimation on Highly Incomplete Data with Arbitrary Outliers Lunjia Hu Omer Reingold OOD 100 5 0 18 Aug 2020
Robust and Heavy-Tailed Mean Estimation Made Simple, via Regret Minimization Samuel B. Hopkins Jingkai Li Fred Zhang OOD 86 62 0 31 Jul 2020
Outlier Robust Mean Estimation with Subgaussian Rates via Stability Ilias Diakonikolas D. Kane Ankit Pensia 80 59 0 30 Jul 2020
Incentives for Federated Learning: a Hypothesis Elicitation Approach Yang Liu Jiaheng Wei FedML 81 23 0 21 Jul 2020
A spectral algorithm for robust regression with subgaussian rates Jules Depersin 74 14 0 12 Jul 2020
Learning Entangled Single-Sample Gaussians in the Subset-of-Signals Model Yingyu Liang Hui Yuan 72 5 0 10 Jul 2020
Robust Linear Regression: Optimal Rates in Polynomial Time Ainesh Bakshi Adarsh Prasad 101 60 0 29 Jun 2020
Robust Sub-Gaussian Principal Component Analysis and Width-Independent Schatten Packing A. Jambulapati Jingkai Li Kevin Tian 110 42 0 12 Jun 2020
Robust estimation via generalized quasi-gradients Banghua Zhu Jiantao Jiao Jacob Steinhardt 78 43 0 28 May 2020
Robustly Learning any Clusterable Mixture of Gaussians Ilias Diakonikolas Samuel B. Hopkins D. Kane Sushrut Karmalkar 87 45 0 13 May 2020
Outlier-Robust Clustering of Non-Spherical Mixtures Ainesh Bakshi Pravesh Kothari 90 31 0 06 May 2020
Robust subgaussian estimation with VC-dimension Jules Depersin 85 12 0 24 Apr 2020
Learning Entangled Single-Sample Distributions via Iterative Trimming Hui Yuan Yingyu Liang 54 7 0 20 Apr 2020
Robust estimation with Lasso when outputs are adversarially contaminated Takeyuki Sasai Hironori Fujisawa 88 8 0 13 Apr 2020
All-In-One Robust Estimator of the Gaussian Mean A. Dalalyan A. Minasyan 114 25 0 04 Feb 2020
Robust Aggregation for Federated Learning Krishna Pillutla Sham Kakade Zaïd Harchaoui FedML 156 668 0 31 Dec 2019
Algorithms for Heavy-Tailed Statistics: Regression, Covariance Estimation, and Beyond Yeshwanth Cherapanamjeri Samuel B. Hopkins Tarun Kathuria P. Raghavendra Nilesh Tripuraneni 148 39 0 23 Dec 2019
Outlier-Robust High-Dimensional Sparse Estimation via Iterative Filtering Ilias Diakonikolas Sushrut Karmalkar D. Kane Eric Price Alistair Stewart 62 41 0 19 Nov 2019
Recent Advances in Algorithmic High-Dimensional Robust Statistics Ilias Diakonikolas D. Kane OOD 104 184 0 14 Nov 2019
ERM and RERM are optimal estimators for regression problems when malicious outliers corrupt the labels Chinot Geoffrey 66 13 0 24 Oct 2019
Generalized Resilience and Robust Statistics Banghua Zhu Jiantao Jiao Jacob Steinhardt 92 45 0 19 Sep 2019
Lecture Notes: Selected topics on robust statistical learning theory M. Lerasle OOD 75 32 0 28 Aug 2019
A Fast Spectral Algorithm for Mean Estimation with Sub-Gaussian Rates Zhixian Lei K. Luh Prayaag Venkat Fred Zhang 114 35 0 13 Aug 2019
Quantum Entropy Scoring for Fast Robust Mean Estimation and Improved Outlier Detection Yihe Dong Samuel B. Hopkins Jungshian Li 89 99 0 26 Jun 2019
Faster Algorithms for High-Dimensional Robust Covariance Estimation Yu Cheng Ilias Diakonikolas Rong Ge David P. Woodruff 74 66 0 11 Jun 2019
Robust subgaussian estimation of a mean vector in nearly linear time Jules Depersin Guillaume Lecué 140 92 0 07 Jun 2019
List-Decodable Linear Regression Sushrut Karmalkar Adam R. Klivans Pravesh Kothari 119 76 0 14 May 2019
$Outlier-robust estimation of a sparse linear model using $\ell_1$-penalized Huber's $M$-estimator$ Outlier-robust estimation of a sparse linear model using $\ell_1$ -penalized Huber's $M$ -estimator A. Dalalyan Philip Thompson 67 68 0 12 Apr 2019
Robust classification via MOM minimization Guillaume Lecué M. Lerasle Timlothée Mathieu 107 50 0 09 Aug 2018