Consistency of trace norm minimization - Archive ouverte HAL Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2007

Consistency of trace norm minimization

Résumé

Regularization by the sum of singular values, also referred to as the trace norm, is a popular technique for estimating low rank rectangular matrices. In this paper, we extend some of the consistency results of the Lasso to provide necessary and sufficient conditions for rank consistency of trace norm minimization with the square loss. We also provide an adaptive version that is rank consistent even when the necessary condition for the non adaptive version is not fulfilled.
Fichier principal
Vignette du fichier
tracenorm.pdf (421.25 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-00179522 , version 1 (15-10-2007)

Identifiants

Citer

Francis Bach. Consistency of trace norm minimization. 2007. ⟨hal-00179522⟩
16620 Consultations
638 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More