Résumé 272 :

Linear and Conic Programming Approaches to High-Dimensional Errors-in-variables Models
Tsybakov, Alexandre

We consider the regression model with observation error in the design when the dimension can be much larger than the sample size and the true parameter is sparse. We propose two new estimators, based on linear and conic programming, and we prove that they satisfy oracle inequalities similar to those for the model with exactly known covariates. The only difference is that they contain additional scaling with the l_1 or l_2 norm of the true parameter. The scaling with the l_2 norm is minimax optimal and it is achieved on conic programming, while the scaling with the l_1 norm is achieved on the linear programming.