High-Dimensional Robust Mean Estimation in Nearly-Linear Time

23 November 2018

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

38 / 38 papers shown

Title
High Dimensional Distributed Gradient Descent with Arbitrary Number of Byzantine Attackers Puning Zhao Zhiguo Wan OOD FedML 50 4 0 25 Jul 2023
Robust Sparse Mean Estimation via Incremental Learning Jianhao Ma Ruidi Chen Yinghui He S. Fattahi Wei Hu 38 0 0 24 May 2023
Nearly-Linear Time and Streaming Algorithms for Outlier-Robust PCA Ilias Diakonikolas D. Kane Ankit Pensia Thanasis Pittas OOD 36 10 0 04 May 2023
Robust Estimation under the Wasserstein Distance Sloan Nietert Rachel Cummings Ziv Goldfeld 36 4 0 02 Feb 2023
Near Optimal Private and Robust Linear Regression Xiyang Liu Prateek Jain Weihao Kong Sewoong Oh A. Suggala 41 9 0 30 Jan 2023
Huber-Robust Confidence Sequences Hongjian Wang Aaditya Ramdas 32 13 0 23 Jan 2023
Statistically Optimal Robust Mean and Covariance Estimation for Anisotropic Gaussians A. Minasyan Nikita Zhivotovskiy 34 9 0 21 Jan 2023
On the Impossible Safety of Large AI Models El-Mahdi El-Mhamdi Sadegh Farhadkhani R. Guerraoui Nirupam Gupta L. Hoang Rafael Pinot Sébastien Rouault John Stephan 37 31 0 30 Sep 2022
Outlier Robust and Sparse Estimation of Linear Regression Coefficients Takeyuki Sasai Hironori Fujisawa 35 4 0 24 Aug 2022
Robust and Sparse Estimation of Linear Regression Coefficients with Heavy-tailed Noises and Covariates Takeyuki Sasai 26 4 0 15 Jun 2022
Robust Sparse Mean Estimation via Sum of Squares Ilias Diakonikolas D. Kane Sushrut Karmalkar Ankit Pensia Thanasis Pittas 28 21 0 07 Jun 2022
Collaborative Linear Bandits with Adversarial Agents: Near-Optimal Regret Bounds A. Mitra Arman Adibi George J. Pappas Hamed Hassani 44 6 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 D. Song Michael I. Jordan FedML 98 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 32 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 27 326 0 13 Dec 2021
Robust Estimation for Random Graphs Jayadev Acharya Ayush Jain Gautam Kamath A. Suresh Huanyu Zhang 32 8 0 09 Nov 2021
Robust Regression Revisited: Acceleration and Improved Estimation Rates A. Jambulapati Jingkai Li T. Schramm Kevin Tian AAML 32 17 0 22 Jun 2021
Optimal Mean Estimation without a Variance Yeshwanth Cherapanamjeri Nilesh Tripuraneni Peter L. Bartlett Michael I. Jordan 26 21 0 24 Nov 2020
Outlier Robust Mean Estimation with Subgaussian Rates via Stability Ilias Diakonikolas D. Kane Ankit Pensia 29 57 0 30 Jul 2020
Incentives for Federated Learning: a Hypothesis Elicitation Approach Yang Liu Jiaheng Wei FedML 42 21 0 21 Jul 2020
Optimal Robust Linear Regression in Nearly Linear Time Yeshwanth Cherapanamjeri Efe Aras Nilesh Tripuraneni Michael I. Jordan Nicolas Flammarion Peter L. Bartlett 35 35 0 16 Jul 2020
A spectral algorithm for robust regression with subgaussian rates Jules Depersin 23 14 0 12 Jul 2020
Learning Entangled Single-Sample Gaussians in the Subset-of-Signals Model Yingyu Liang Hui Yuan 23 5 0 10 Jul 2020
Robust estimation via generalized quasi-gradients Banghua Zhu Jiantao Jiao Jacob Steinhardt 23 43 0 28 May 2020
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
Robust subgaussian estimation with VC-dimension Jules Depersin 27 12 0 24 Apr 2020
Robust estimation with Lasso when outputs are adversarially contaminated Takeyuki Sasai Hironori Fujisawa 27 8 0 13 Apr 2020
All-In-One Robust Estimator of the Gaussian Mean A. Dalalyan A. Minasyan 30 25 0 04 Feb 2020
Robust Aggregation for Federated Learning Krishna Pillutla Sham Kakade Zaïd Harchaoui FedML 42 632 0 31 Dec 2019
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
A Fast Spectral Algorithm for Mean Estimation with Sub-Gaussian Rates Zhixian Lei K. Luh Prayaag Venkat Fred Zhang 66 34 0 13 Aug 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
Robust subgaussian estimation of a mean vector in nearly linear time Jules Depersin Guillaume Lecué 21 92 0 07 Jun 2019
List-Decodable Linear Regression Sushrut Karmalkar Adam R. Klivans Pravesh Kothari 34 74 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 23 67 0 12 Apr 2019
Robust classification via MOM minimization Guillaume Lecué M. Lerasle Timlothée Mathieu 16 47 0 09 Aug 2018