Outlier Robust Mean Estimation with Subgaussian Rates via Stability

30 July 2020

Papers citing "Outlier Robust Mean Estimation with Subgaussian Rates via Stability"

45 / 45 papers shown

Title
On Corruption-Robustness in Performative Reinforcement Learning Vasilis Pollatos Debmalya Mandal Goran Radanović 29 1 0 08 May 2025
Optimal Rates for Robust Stochastic Convex Optimization Changyu Gao Andrew Lowy Xingyu Zhou Stephen J. Wright 71 0 0 15 Dec 2024
Robust Gradient Descent for Phase Retrieval Alex Buna Patrick Rebeschini OOD 21 0 0 14 Oct 2024
The MLE is minimax optimal for LGC Doron Cohen A. Kontorovich Roi Weiss 29 0 0 02 Oct 2024
Robust Second-Order Nonconvex Optimization and Its Application to Low Rank Matrix Sensing Shuyao Li Yu Cheng Ilias Diakonikolas Jelena Diakonikolas Rong Ge Stephen J. Wright 36 2 0 12 Mar 2024
Black-Box $k$ -to- $1$ -PCA Reductions: Theory and Applications A. Jambulapati Syamantak Kumar Jerry Li Shourya Pandey Ankit Pensia Kevin Tian 37 2 0 06 Mar 2024
Multiple-output composite quantile regression through an optimal transport lens Xuzhi Yang Tengyao Wang 18 0 0 14 Feb 2024
Clustering Mixtures of Bounded Covariance Distributions Under Optimal Separation Ilias Diakonikolas Daniel M. Kane Jasper C. H. Lee Thanasis Pittas 13 2 0 19 Dec 2023
Near-Optimal Algorithms for Gaussians with Huber Contamination: Mean Estimation and Linear Regression Ilias Diakonikolas Daniel M. Kane Ankit Pensia Thanasis Pittas 27 2 0 04 Dec 2023
Beyond Catoni: Sharper Rates for Heavy-Tailed and Robust Mean Estimation Shivam Gupta Samuel B. Hopkins Eric Price 16 2 0 21 Nov 2023
Statistical Barriers to Affine-equivariant Estimation Zihao Chen Yeshwanth Cherapanamjeri 48 0 0 16 Oct 2023
Robust Stochastic Optimization via Gradient Quantile Clipping Ibrahim Merad Stéphane Gaïffas 14 1 0 29 Sep 2023
Robust Online Covariance and Sparse Precision Estimation Under Arbitrary Data Corruption Tong Yao Shreyas Sundaram 16 0 0 16 Sep 2023
Empirical Risk Minimization for Losses without Variance Guanhua Fang P. Li G. Samorodnitsky 18 1 0 07 Sep 2023
Tight Bounds for Local Glivenko-Cantelli Moïse Blanchard Václav Vorácek 16 5 0 03 Aug 2023
High Dimensional Distributed Gradient Descent with Arbitrary Number of Byzantine Attackers Puning Zhao Zhiguo Wan OOD FedML 36 4 0 25 Jul 2023
Online Heavy-tailed Change-point detection Abishek Sankararaman Balakrishnan Balakrishnan Narayanaswamy 23 3 0 15 Jun 2023
Robust Sparse Mean Estimation via Incremental Learning Jianhao Ma Ruidi Chen Yinghui He S. Fattahi Wei Hu 32 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
Byzantine-Resilient Federated Learning at Edge Youming Tao Sijia Cui Wenlu Xu Haofei Yin Dongxiao Yu W. Liang Xiuzhen Cheng FedML 18 19 0 18 Mar 2023
Robust Mean Estimation Without Moments for Symmetric Distributions Gleb Novikov David Steurer Stefan Tiegel OOD 16 0 0 21 Feb 2023
High-dimensional Location Estimation via Norm Concentration for Subgamma Vectors Shivam Gupta Jasper C. H. Lee Eric Price 10 7 0 05 Feb 2023
Statistically Optimal Robust Mean and Covariance Estimation for Anisotropic Gaussians A. Minasyan Nikita Zhivotovskiy 21 9 0 21 Jan 2023
Robustifying Markowitz W. Hardle Yegor Klochkov Alla Petukhina Nikita Zhivotovskiy 6 7 0 28 Dec 2022
Outlier-Robust Sparse Mean Estimation for Heavy-Tailed Distributions Ilias Diakonikolas D. Kane Jasper C. H. Lee Ankit Pensia 17 12 0 29 Nov 2022
Is Out-of-Distribution Detection Learnable? Zhen Fang Yixuan Li Jie Lu Jiahua Dong Bo Han Feng Liu OODD 28 122 0 26 Oct 2022
Robust Online and Distributed Mean Estimation Under Adversarial Data Corruption Tong Yao S. Sundaram FedML 20 3 0 17 Sep 2022
Robust Methods for High-Dimensional Linear Learning Ibrahim Merad Stéphane Gaïffas OOD 43 3 0 10 Aug 2022
Trimmed Maximum Likelihood Estimation for Robust Learning in Generalized Linear Models Pranjal Awasthi Abhimanyu Das Weihao Kong Rajat Sen 23 5 0 09 Jun 2022
Robust Sparse Mean Estimation via Sum of Squares Ilias Diakonikolas D. Kane Sushrut Karmalkar Ankit Pensia Thanasis Pittas 8 21 0 07 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 93 30 0 24 May 2022
Streaming Algorithms for High-Dimensional Robust Statistics Ilias Diakonikolas D. Kane Ankit Pensia Thanasis Pittas 14 21 0 26 Apr 2022
Robust Estimation for Nonparametric Families via Generative Adversarial Networks Banghua Zhu Jiantao Jiao Michael I. Jordan GAN 16 3 0 02 Feb 2022
Robust supervised learning with coordinate gradient descent Stéphane Gaïffas Ibrahim Merad OOD 23 2 0 31 Jan 2022
Robust Voting Rules from Algorithmic Robust Statistics Allen Liu Ankur Moitra 13 4 0 13 Dec 2021
Efficient Mean Estimation with Pure Differential Privacy via a Sum-of-Squares Exponential Mechanism Samuel B. Hopkins Gautam Kamath Mahbod Majid FedML 14 60 0 25 Nov 2021
Heavy-tailed Streaming Statistical Estimation Che-Ping Tsai Adarsh Prasad Sivaraman Balakrishnan Pradeep Ravikumar 18 10 0 25 Aug 2021
Sample Selection with Uncertainty of Losses for Learning with Noisy Labels Xiaobo Xia Tongliang Liu Bo Han Mingming Gong Jun Yu Gang Niu Masashi Sugiyama NoLa 15 110 0 01 Jun 2021
Adversarially robust change point detection Mengchu Li Yi Yu AAML 11 10 0 21 May 2021
Learning GMMs with Nearly Optimal Robustness Guarantees Allen Liu Ankur Moitra 21 15 0 19 Apr 2021
Concentration study of M-estimators using the influence function Timothée Mathieu 15 7 0 09 Apr 2021
Robust Policy Gradient against Strong Data Corruption Xuezhou Zhang Yiding Chen Xiaojin Zhu Wen Sun AAML 24 36 0 11 Feb 2021
Multivariate mean estimation with direction-dependent accuracy Gabor Lugosi S. Mendelson 21 12 0 22 Oct 2020
Robust Mean Estimation on Highly Incomplete Data with Arbitrary Outliers Lunjia Hu Omer Reingold OOD 8 5 0 18 Aug 2020
Generalized Resilience and Robust Statistics Banghua Zhu Jiantao Jiao Jacob Steinhardt 14 45 0 19 Sep 2019