Outlier-Robust Sparse Mean Estimation for Heavy-Tailed Distributions

Outlier-Robust Sparse Mean Estimation for Heavy-Tailed Distributions

29 November 2022

Ilias Diakonikolas

Jasper C. H. Lee

Papers citing "Outlier-Robust Sparse Mean Estimation for Heavy-Tailed Distributions"

14 / 14 papers shown

Title
Robust Sparse Regression with Non-Isotropic Designs Chih-Hung Liu Gleb Novikov 36 2 0 31 Oct 2024
Sparse Linear Regression when Noises and Covariates are Heavy-Tailed and Contaminated by Outliers Takeyuki Sasai Hironori Fujisawa 32 0 0 02 Aug 2024
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
A Sub-Quadratic Time Algorithm for Robust Sparse Mean Estimation Ankit Pensia 24 0 0 07 Mar 2024
How Does Unlabeled Data Provably Help Out-of-Distribution Detection? Xuefeng Du Zhen Fang Ilias Diakonikolas Yixuan Li OODD 43 27 0 05 Feb 2024
Near-Optimal Algorithms for Gaussians with Huber Contamination: Mean Estimation and Linear Regression Ilias Diakonikolas Daniel M. Kane Ankit Pensia Thanasis Pittas 29 2 0 04 Dec 2023
Efficient Algorithms for Generalized Linear Bandits with Heavy-tailed Rewards Bo Xue Yimu Wang Yuanyu Wan Jinfeng Yi Lijun Zhang 41 3 0 28 Oct 2023
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 34 10 0 04 May 2023
Robust Mean Estimation Without Moments for Symmetric Distributions Gleb Novikov David Steurer Stefan Tiegel OOD 26 0 0 21 Feb 2023
Statistically Optimal Robust Mean and Covariance Estimation for Anisotropic Gaussians A. Minasyan Nikita Zhivotovskiy 29 9 0 21 Jan 2023
Is Out-of-Distribution Detection Learnable? Zhen Fang Yixuan Li Jie Lu Jiahua Dong Bo Han Feng Liu OODD 32 124 0 26 Oct 2022
Outlier-Robust Sparse Estimation via Non-Convex Optimization Yu Cheng Ilias Diakonikolas Rong Ge Shivam Gupta D. Kane Mahdi Soltanolkotabi 42 13 0 23 Sep 2021
On Monte-Carlo methods in convex stochastic optimization Daniel Bartl S. Mendelson 25 8 0 19 Jan 2021