The Finite Sample Breakdown Point of \boldmath\ell₁-Regression

DOI10.1137/S1052623403424156MaRDI QIDQ4651981zbMATH OpenFDO

Authors Avi Giloni, Manfred Padberg

Publication date 23 February 2005

Published in SIAM Journal on Optimization (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/S1052623403424156

zbMATH Keywords

\(\ell_1\)-regressionbreakdown pointlinear programmingmixed-integer programmingrobust designsrobustness

Mathematics Subject Classification ID

Robustness and adaptive procedures (parametric inference) (62F35) Linear regression; mixed models (62J05) Linear inference, regression (62J99) Linear programming (90C05) Mixed integer programming (90C11)

Recommendations

• About Regression Estimators with High Breakdown Point
• An Alternative Definition of Finite-Sample Breakdown Point with Application to Regression Model Estimators
• Breakdown points of Cauchy regression-scale estimators
• The Breakdown Point of Simultaneous General M Estimates of Regression and Scale
• Aspects of robust linear regression

Cited in

(6)

• SOCP relaxation bounds for the optimal subset selection problem applied to robust linear regression
• The conditional breakdown properties of least absolute value local polynomial estimators
• WLAD-LASSO method for robust estimation and variable selection in partially linear models
• Robustness in stochastic frontier analysis
• Sharp non-asymptotic performance bounds for _1 and Huber robust regression estimators
• Robust weighted LAD regression

This page was built for publication: The Finite Sample Breakdown Point of \boldmath$\ell_1$-Regression

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4651981)