Distributionally robust L1-estimation in multiple linear regression

Linear regression is one of the most important and widely used techniques in data analysis, for which a key step is the estimation of the unknown parameters. However, it is often carried out under the assumption that the full information of the error distribution is available. This is clearly unreal...

Full description

Bibliographic Details
Main Authors: Gong, Z., Liu, C., Sun, Jie, Teo, Kok Lay
Format: Journal Article
Published: Springer Verlag 2018
Online Access:http://purl.org/au-research/grants/arc/DP160102819
http://hdl.handle.net/20.500.11937/73292
Description
Summary:Linear regression is one of the most important and widely used techniques in data analysis, for which a key step is the estimation of the unknown parameters. However, it is often carried out under the assumption that the full information of the error distribution is available. This is clearly unrealistic in practice. In this paper, we propose a distributionally robust formulation of L1-estimation (or the least absolute value estimation) problem, where the only knowledge on the error distribution is that it belongs to a well-defined ambiguity set. We then reformulate the estimation problem as a computationally tractable conic optimization problem by using duality theory. Finally, a numerical example is solved as a conic optimization problem to demonstrate the effectiveness of the proposed approach.