# Rank penalized estimators for high-dimensional matrices

Abstract : 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 problem of matrix completion when our estimator has a particularly simple form: it is obtained by hard thresholding of the singular values of a matrix constructed from the observations.
Keywords :
Domain :

https://hal.archives-ouvertes.fr/hal-00583884
Contributor : Olga Klopp <>
Submitted on : Wednesday, April 6, 2011 - 11:32:57 PM
Last modification on : Thursday, February 13, 2020 - 2:02:10 PM
Document(s) archivé(s) le : Thursday, July 7, 2011 - 3:01:44 AM

### Files

rang-ejs-ArXiv.pdf
Files produced by the author(s)

### Identifiers

• HAL Id : hal-00583884, version 1
• ARXIV : 1104.1244

### Citation

Olga Klopp. Rank penalized estimators for high-dimensional matrices. 2011. ⟨hal-00583884v1⟩

Record views