Faster Algorithms for High-Dimensional Robust Covariance Estimation

11 June 2019

Papers citing "Faster Algorithms for High-Dimensional Robust Covariance Estimation"

21 / 21 papers shown

Title
Robust Sparse Estimation for Gaussians with Optimal Error under Huber Contamination Ilias Diakonikolas Daniel M. Kane Sushrut Karmalkar Ankit Pensia Thanasis Pittas 34 0 0 15 Mar 2024
Robust Sparse Mean Estimation via Incremental Learning Jianhao Ma Ruidi Chen Yinghui He S. Fattahi Wei Hu 36 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 empirical risk minimization via Newton's method Eirini Ioannou Muni Sreenivas Pydi Po-Ling Loh 23 2 0 30 Jan 2023
Efficient List-Decodable Regression using Batches Abhimanyu Das Ayush Jain Weihao Kong Rajat Sen 28 4 0 23 Nov 2022
Outlier Robust and Sparse Estimation of Linear Regression Coefficients Takeyuki Sasai Hironori Fujisawa 30 4 0 24 Aug 2022
Robust and Sparse Estimation of Linear Regression Coefficients with Heavy-tailed Noises and Covariates Takeyuki Sasai 23 4 0 15 Jun 2022
Covariance Estimation: Optimal Dimension-free Guarantees for Adversarial Corruption and Heavy Tails Pedro Abdalla Nikita Zhivotovskiy 38 25 0 17 May 2022
Streaming Algorithms for High-Dimensional Robust Statistics Ilias Diakonikolas D. Kane Ankit Pensia Thanasis Pittas 19 21 0 26 Apr 2022
Private Robust Estimation by Stabilizing Convex Relaxations Pravesh Kothari Pasin Manurangsi A. Velingker 35 45 0 07 Dec 2021
Robust Estimation for Random Graphs Jayadev Acharya Ayush Jain Gautam Kamath A. Suresh Huanyu Zhang 30 8 0 09 Nov 2021
SPECTRE: Defending Against Backdoor Attacks Using Robust Statistics J. Hayase Weihao Kong Raghav Somani Sewoong Oh AAML 24 149 0 22 Apr 2021
Outlier-Robust Learning of Ising Models Under Dobrushin's Condition Ilias Diakonikolas D. Kane Alistair Stewart Yuxin Sun 24 15 0 03 Feb 2021
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 36 45 0 13 May 2020
Outlier-Robust Clustering of Non-Spherical Mixtures Ainesh Bakshi Pravesh Kothari 24 31 0 06 May 2020
High-Dimensional Robust Mean Estimation via Gradient Descent Yu Cheng Ilias Diakonikolas Rong Ge Mahdi Soltanolkotabi 14 31 0 04 May 2020
Robust subgaussian estimation with VC-dimension Jules Depersin 27 12 0 24 Apr 2020
On Robust Mean Estimation under Coordinate-level Corruption Zifan Liu Jongho Park Theodoros Rekatsinas Christos Tzamos 33 8 0 10 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
Quantum Entropy Scoring for Fast Robust Mean Estimation and Improved Outlier Detection Yihe Dong Samuel B. Hopkins Jungshian Li 10 99 0 26 Jun 2019