$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

12 April 2019

Papers citing "Outlier-robust estimation of a sparse linear model using $\ell_1$-penalized Huber's $M$-estimator"

47 / 47 papers shown

Title
A Piecewise Lyapunov Analysis of Sub-quadratic SGD: Applications to Robust and Quantile Regression Yixuan Zhang Dongyan Yudong Chen Qiaomin Xie 24 0 0 11 Apr 2025
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 29 0 0 02 Aug 2024
Purification Of Contaminated Convolutional Neural Networks Via Robust Recovery: An Approach with Theoretical Guarantee in One-Hidden-Layer Case Hanxiao Lu Zeyu Huang Ren Wang AAML 26 1 0 04 Jul 2024
Optimal estimation of the null distribution in large-scale inference Subhodh Kotekal Chao Gao 17 3 0 12 Jan 2024
Distribution-Independent Regression for Generalized Linear Models with Oblivious Corruptions Ilias Diakonikolas Sushrut Karmalkar Jongho Park Christos Tzamos 18 1 0 20 Sep 2023
On Robust Recovery of Signals from Indirect Observations Yannis Bekri A. Juditsky A. Nemirovski 23 2 0 12 Sep 2023
Linear Regression using Heterogeneous Data Batches Ayush Jain Rajat Sen Weihao Kong Abhimanyu Das A. Orlitsky 20 3 0 05 Sep 2023
High-dimensional outlier detection and variable selection via adaptive weighted mean regression Jiaqi Li Linglong Kong Bei Jiang Wei Tu 23 0 0 24 Jun 2023
Outlier-robust Estimation of a Sparse Linear Model Using Invexity Adarsh Barik Jean Honorio 13 3 0 22 Jun 2023
Asymptotic Characterisation of Robust Empirical Risk Minimisation Performance in the Presence of Outliers Matteo Vilucchio Emanuele Troiani Vittorio Erba Florent Krzakala 22 1 0 30 May 2023
Estimation of sparse linear regression coefficients under $L$ -subexponential covariates Takeyuki Sasai 28 0 0 24 Apr 2023
Sparse Recovery with Shuffled Labels: Statistical Limits and Practical Estimators Hang Zhang Ping Li 18 6 0 20 Mar 2023
Near Optimal Private and Robust Linear Regression Xiyang Liu Prateek Jain Weihao Kong Sewoong Oh A. Suggala 38 9 0 30 Jan 2023
Efficient List-Decodable Regression using Batches Abhimanyu Das Ayush Jain Weihao Kong Rajat Sen 28 4 0 23 Nov 2022
Robust and Tuning-Free Sparse Linear Regression via Square-Root Slope Stanislav Minsker M. Ndaoud Lan Wang 37 8 0 30 Oct 2022
Stochastic Mirror Descent for Large-Scale Sparse Recovery Sasila Ilandarideva Yannis Bekri A. Juditsky Vianney Perchet 25 1 0 23 Oct 2022
$A spectral least-squares-type method for heavy-tailed corrupted regression with unknown covariance \& heterogeneous noise$ A spectral least-squares-type method for heavy-tailed corrupted regression with unknown covariance \& heterogeneous noise R. I. Oliveira Zoraida F. Rico Philip Thompson 25 0 0 06 Sep 2022
Outlier Robust and Sparse Estimation of Linear Regression Coefficients Takeyuki Sasai Hironori Fujisawa 27 4 0 24 Aug 2022
Robust Methods for High-Dimensional Linear Learning Ibrahim Merad Stéphane Gaïffas OOD 43 3 0 10 Aug 2022
Robust and Sparse Estimation of Linear Regression Coefficients with Heavy-tailed Noises and Covariates Takeyuki Sasai 18 4 0 15 Jun 2022
Nearly minimax robust estimator of the mean vector by iterative spectral dimension reduction A. Bateni A. Minasyan A. Dalalyan 19 2 0 05 Apr 2022
Robust Linear Regression for General Feature Distribution Tom Norman Nir Weinberger Kfir Y. Levy OOD 17 2 0 04 Feb 2022
Minimax rate of consistency for linear models with missing values Alexis Ayme Claire Boyer Aymeric Dieuleveut Erwan Scornet 27 0 0 03 Feb 2022
Kalman Filtering with Adversarial Corruptions Sitan Chen Frederic Koehler Ankur Moitra Morris Yau AAML 27 10 0 11 Nov 2021
Consistent Estimation for PCA and Sparse Regression with Oblivious Outliers Tommaso dÓrsi Chih-Hung Liu Rajai Nasser Gleb Novikov David Steurer Stefan Tiegel 26 12 0 04 Nov 2021
Adversarial robust weighted Huber regression Takeyuki Sasai Hironori Fujisawa 17 0 0 22 Feb 2021
Robust and Differentially Private Mean Estimation Xiyang Liu Weihao Kong Sham Kakade Sewoong Oh OOD FedML 53 75 0 18 Feb 2021
On the robustness to adversarial corruption and to heavy-tailed data of the Stahel-Donoho median of means Jules Depersin Guillaume Lecué 19 12 0 22 Jan 2021
High-dimensional inference robust to outliers with l1-norm penalization Jad Beyhum 19 1 0 28 Dec 2020
Outlier-robust sparse/low-rank least-squares regression and robust matrix completion Philip Thompson 19 9 0 12 Dec 2020
Adversarial Robust Low Rank Matrix Estimation: Compressed Sensing and Matrix Completion Takeyuki Sasai Hironori Fujisawa 19 0 0 25 Oct 2020
Robust High Dimensional Expectation Maximization Algorithm via Trimmed Hard Thresholding Di Wang Xiangyu Guo Shi Li Jinhui Xu 23 3 0 19 Oct 2020
Online and Distribution-Free Robustness: Regression and Contextual Bandits with Huber Contamination Sitan Chen Frederic Koehler Ankur Moitra Morris Yau 16 34 0 08 Oct 2020
Consistent regression when oblivious outliers overwhelm Tommaso dÓrsi Gleb Novikov David Steurer 12 15 0 30 Sep 2020
Out-of-sample error estimate for robust M-estimators with convex penalty Pierre C. Bellec 26 17 0 26 Aug 2020
Online Robust Regression via SGD on the l1 loss Scott Pesme Nicolas Flammarion FedML 12 32 0 01 Jul 2020
Robust Meta-learning for Mixed Linear Regression with Small Batches Weihao Kong Raghav Somani Sham Kakade Sewoong Oh OOD 10 35 0 17 Jun 2020
Robust Compressed Sensing using Generative Models A. Jalal Liu Liu A. Dimakis C. Caramanis 21 39 0 16 Jun 2020
Sparse recovery by reduced variance stochastic approximation A. Juditsky A. Kulunchakov Hlib Tsyntseus 11 7 0 11 Jun 2020
Universal Robust Regression via Maximum Mean Discrepancy Pierre Alquier Mathieu Gerber 38 15 0 01 Jun 2020
Robust Lasso-Zero for sparse corruption and model selection with missing covariates Pascaline Descloux Claire Boyer Julie Josse Aude Sportisse S. Sardy 20 4 0 12 May 2020
Robust estimation with Lasso when outputs are adversarially contaminated Takeyuki Sasai Hironori Fujisawa 21 8 0 13 Apr 2020
All-In-One Robust Estimator of the Gaussian Mean A. Dalalyan A. Minasyan 18 25 0 04 Feb 2020
ERM and RERM are optimal estimators for regression problems when malicious outliers corrupt the labels Chinot Geoffrey 11 13 0 24 Oct 2019
Robust multivariate mean estimation: the optimality of trimmed mean Gabor Lugosi S. Mendelson 11 123 0 26 Jul 2019
High Dimensional Robust Sparse Regression L. Liu Yanyao Shen Tianyang Li C. Caramanis 4 70 0 29 May 2018