Risk estimation for matrix recovery with spectral regularization

Abstract : 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.
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-00695326
Contributeur : Charles-Alban Deledalle <>
Soumis le : mercredi 31 octobre 2012 - 17:20:44
Dernière modification le : mercredi 28 septembre 2016 - 16:03:45
Document(s) archivé(s) le : vendredi 1 février 2013 - 03:40:13

Fichiers

icml2012.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00695326, version 3
  • ARXIV : 1205.1482

Collections

Citation

Charles-Alban Deledalle, Samuel Vaiter, Gabriel Peyré, Jalal M. Fadili, Charles Dossal. Risk estimation for matrix recovery with spectral regularization. ICML'2012 workshop on Sparsity, Dictionaries and Projections in Machine Learning and Signal Processing, Jun 2012, Edinburgh, United Kingdom. <hal-00695326v3>

Partager

Métriques

Consultations de
la notice

465

Téléchargements du document

180