Risk estimation for matrix recovery with spectral regularization - Archive ouverte HAL
Pré-Publication, Document De Travail Année : 2012

Risk estimation for matrix recovery with spectral regularization

Résumé

In this paper, we develop an approach to recursively estimate the quadratic risk for matrix recovery problems regularized with spectral functions. Toward this end, in the spirit of the SURE theory, a key step is to compute the (weak) derivative and divergence of a solution with respect to the observations. As such a solution is not available in closed form, but rather through a proximal splitting algorithm, we propose to recursively compute the divergence from the sequence of iterates. A second challenge that we unlocked is the computation of the (weak) derivative of the proximity operator of a spectral function. To show the potential applicability of our approach, we exemplify it on a matrix completion problem to objectively and automatically select the regularization parameter.
Fichier principal
Vignette du fichier
icml2012.pdf (139.37 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-00695326 , version 1 (07-05-2012)
hal-00695326 , version 2 (23-10-2012)
hal-00695326 , version 3 (31-10-2012)

Identifiants

Citer

Charles-Alban Deledalle, Samuel Vaiter, Gabriel Peyré, Jalal M. Fadili, Charles H Dossal. Risk estimation for matrix recovery with spectral regularization. 2012. ⟨hal-00695326v1⟩
605 Consultations
222 Téléchargements

Altmetric

Partager

More