Rank penalized estimators for high-dimensional matrices - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Electronic Journal of Statistics Année : 2011

Rank penalized estimators for high-dimensional matrices

Olga Klopp

Résumé

In this paper we consider the trace regression model. Assume that we observe a small set of entries or linear combinations of entries of an unknown matrix $A_0$ corrupted by noise. We propose a new rank penalized estimator of $A_0$. For this estimator we establish general oracle inequality for the prediction error both in probability and in expectation. We also prove upper bounds for the rank of our estimator. Then, we apply our general results to the problems of matrix completion and matrix regression. In these cases our estimator has a particularly simple form: it is obtained by hard thresholding of the singular values of a matrix constructed from the observations.
Fichier principal
Vignette du fichier
rang-ejs-ArXiv.pdf (242.05 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-00583884 , version 1 (06-04-2011)
hal-00583884 , version 2 (11-09-2011)

Identifiants

Citer

Olga Klopp. Rank penalized estimators for high-dimensional matrices. Electronic Journal of Statistics , 2011, 5, pp.1161-1183. ⟨hal-00583884v2⟩
129 Consultations
216 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More