Reference : Convergence of the Huber Regression M-Estimate in the Presence of Dense Outliers
Scientific journals : Article
Engineering, computing & technology : Computer science
Convergence of the Huber Regression M-Estimate in the Presence of Dense Outliers
Tsakonas, Efthymios []
Jaldén, Joakim []
Sidiropoulos, Nicholas D. []
Ottersten, Björn mailto [University of Luxembourg > Interdisciplinary Centre for Security, Reliability and Trust (SNT) > >]
IEEE Signal Processing Letters
Yes (verified by ORBilu)
[en] Breakdown point (BP) ; dense outliers ; Huber estimator ; performance analysis
[en] We consider the problem of estimating a deterministic unknown vector which depends linearly on noisy measurements, additionally contaminated with (possibly unbounded) additive outliers. The measurement matrix of the model (i.e., the matrix involved in the linear transformation of the sought vector) is assumed known, and comprised of standard Gaussian i.i.d. entries. The outlier variables are assumed independent of the measurement matrix, deterministic or random with possibly unknown distribution. Under these assumptions we provide a simple proof that the minimizer of the Huber penalty function of the residuals converges to the true parameter vector with a root n-rate, even when outliers are dense, in the sense that there is a constant linear fraction of contaminated measurements which can be arbitrarily close to one. The constants influencing the rate of convergence are shown to explicitly depend on the outlier contamination level.
EU, FP7, Seventh Framework Programme

File(s) associated to this reference

Fulltext file(s):

Limited access
convergence of the huber regression.pdfPublisher postprint1.18 MBRequest a copy

Bookmark and Share SFX Query

All documents in ORBilu are protected by a user license.