Some effects in adaptive robust estimation under sparsity

Abstract : Adaptive estimation in the sparse mean model and in sparse regression exhibits some interesting effects. This paper considers estimation of a sparse target vector, of its 2-norm and of the noise variance in the sparse linear model. We establish the optimal rates of adaptive estimation when adaptation is considered with respect to the triplet "noise level – noise distribution – sparsity". These rates turn out to be different from the minimax non-adaptive rates when the triplet is known. A crucial issue is the ignorance of the noise level. Moreover, knowing or not knowing the noise distribution can also influence the rate. For example, the rates of estimation of the noise level can differ depending on whether the noise is Gaussian or sub-Gaussian without a precise knowledge of the distribution. Estimation of noise level in our setting can be viewed as an adaptive variant of robust estimation of scale in the contamination model, where instead of fixing the "nominal" distribution in advance we assume that it belongs to some class of distributions. We also show that in the problem of estimation of a sparse vector under the 2-risk when the variance of the noise in unknown, the optimal rate depends dramatically on the design. In particular, for noise distributions with polynomial tails, the rate can range from sub-Gaussian to polynomial depending on the properties of the design.
Type de document :
Pré-publication, Document de travail
Liste complète des métadonnées

Littérature citée [14 références]  Voir  Masquer  Télécharger
Contributeur : Olivier Collier <>
Soumis le : lundi 12 février 2018 - 22:01:43
Dernière modification le : mercredi 23 janvier 2019 - 10:29:22
Document(s) archivé(s) le : lundi 7 mai 2018 - 04:32:34


Fichiers produits par l'(les) auteur(s)


  • HAL Id : hal-01707612, version 1


Olivier Collier, L Comminges, A. Tsybakov. Some effects in adaptive robust estimation under sparsity. 2018. 〈hal-01707612〉



Consultations de la notice


Téléchargements de fichiers