Linear Huber M-Estimator under Ellipsoidal Data Uncertainty

The purpose of this note is to present a robust counterpart of the Huber estimation problem in the sense of Ben-Tal and Nemirovski when the data elements are subject to ellipsoidal uncertainty. The robust counterparts are polynomially solvable second-order cone programs with the strong duality property. We illustrate the effectiveness of the robust counterpart approach on a numerical example.


BIT Numerical Mathematics, 42(4), December 2002, pp. 856-866, forthcoming.