Regularization of minimization for dealing with outliers and noise in Statistics and Signal Recovery
We study the robustness properties of norm minimization for the classical linear regression problem with a given design matrix and contamination restricted to the dependent variable. We perform a fine error analysis of the estimator for measurements errors consisting of outliers coupled with noise. We introduce a new estimation technique resulting from a regularization of minimization by inf-convolution with the norm. Concerning robustness to large outliers, the proposed estimator keeps the breakdown point of the estimator, and reduces to least squares when there are not outliers. We present a globally convergent forward-backward algorithm for computing our estimator and some numerical experiments confirming its theoretical properties.