Sub-Gaussian estimators of the mean of a random vector

1 February 2017

Gábor Lugosi

Papers citing "Sub-Gaussian estimators of the mean of a random vector"

32 / 32 papers shown

Title
Differential Private Stochastic Optimization with Heavy-tailed Data: Towards Optimal Rates Puning Zhao Xiaogang Xu Zhe Liu Chong Wang Rongfei Fan Qingming Li 48 1 0 19 Aug 2024
Time-Uniform Confidence Spheres for Means of Random Vectors Ben Chugg Hongjian Wang Aaditya Ramdas 48 5 0 14 Nov 2023
Tight Bounds for Local Glivenko-Cantelli Moïse Blanchard Václav Vorácek 29 5 0 03 Aug 2023
Robust Sparse Mean Estimation via Incremental Learning Jianhao Ma Ruidi Chen Yinghui He S. Fattahi Wei Hu 36 0 0 24 May 2023
High-dimensional Location Estimation via Norm Concentration for Subgamma Vectors Shivam Gupta Jasper C. H. Lee Eric Price 20 7 0 05 Feb 2023
On deviation probabilities in non-parametric regression Anna Ben-Hamou A. Guyader 37 1 0 25 Jan 2023
Outlier-Robust Sparse Mean Estimation for Heavy-Tailed Distributions Ilias Diakonikolas D. Kane Jasper C. H. Lee Ankit Pensia 22 12 0 29 Nov 2022
On Medians of (Randomized) Pairwise Means Pierre Laforgue Stéphan Clémençon Patrice Bertail 21 12 0 01 Nov 2022
Improved covariance estimation: optimal robustness and sub-Gaussian guarantees under heavy tails R. I. Oliveira Zoraida F. Rico 21 10 0 27 Sep 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
Dimension-free Bounds for Sums of Independent Matrices and Simple Tensors via the Variational Principle Nikita Zhivotovskiy 24 35 0 18 Aug 2021
Covariance-Aware Private Mean Estimation Without Private Covariance Estimation Gavin Brown Marco Gaboardi Adam D. Smith Jonathan R. Ullman Lydia Zakynthinou FedML 28 48 0 24 Jun 2021
Distribution-Free Robust Linear Regression Jaouad Mourtada Tomas Vaskevicius Nikita Zhivotovskiy OOD 36 23 0 25 Feb 2021
On Monte-Carlo methods in convex stochastic optimization Daniel Bartl S. Mendelson 25 8 0 19 Jan 2021
Multivariate mean estimation with direction-dependent accuracy Gabor Lugosi S. Mendelson 26 12 0 22 Oct 2020
Outlier Robust Mean Estimation with Subgaussian Rates via Stability Ilias Diakonikolas D. Kane Ankit Pensia 29 57 0 30 Jul 2020
A spectral algorithm for robust regression with subgaussian rates Jules Depersin 23 14 0 12 Jul 2020
Robust subgaussian estimation with VC-dimension Jules Depersin 27 12 0 24 Apr 2020
GeoDA: a geometric framework for black-box adversarial attacks A. Rahmati Seyed-Mohsen Moosavi-Dezfooli P. Frossard H. Dai MLAU AAML 23 114 0 13 Mar 2020
Robust $k$ -means Clustering for Distributions with Two Moments Yegor Klochkov Alexey Kroshnin Nikita Zhivotovskiy 23 19 0 06 Feb 2020
A Fast Spectral Algorithm for Mean Estimation with Sub-Gaussian Rates Zhixian Lei K. Luh Prayaag Venkat Fred Zhang 66 35 0 13 Aug 2019
Quantum Entropy Scoring for Fast Robust Mean Estimation and Improved Outlier Detection Yihe Dong Samuel B. Hopkins Jungshian Li 8 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
$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 Inference via Multiplier Bootstrap Xi Chen Wen-Xin Zhou 27 31 0 18 Mar 2019
Mean Estimation with Sub-Gaussian Rates in Polynomial Time Samuel B. Hopkins 18 79 0 19 Sep 2018
Robust classification via MOM minimization Guillaume Lecué M. Lerasle Timlothée Mathieu 16 48 0 09 Aug 2018
A Theoretical Explanation for Perplexing Behaviors of Backpropagation-based Visualizations Weili Nie Yang Zhang Ankit B. Patel FAtt 13 151 0 18 May 2018
Robust Estimation via Robust Gradient Estimation Adarsh Prasad A. Suggala Sivaraman Balakrishnan Pradeep Ravikumar 30 220 0 19 Feb 2018
MONK -- Outlier-Robust Mean Embedding Estimation by Median-of-Means M. Lerasle Z. Szabó Gaspar Massiot Guillaume Lecué 31 34 0 13 Feb 2018
Convergence rates of least squares regression estimators with heavy-tailed errors Q. Han J. Wellner 15 44 0 07 Jun 2017
Sub-Gaussian estimators of the mean of a random matrix with heavy-tailed entries Stanislav Minsker 32 103 0 23 May 2016