Phase Transitions for Restricted Isometry Properties

Abstract : Currently there is no framework for the transparent comparison of sparse approximation recoverability results derived using different methods of analysis. We cast some of the most recent recoverability results for `1-regularization in terms of the phase transition framework advocated by Donoho. To allow for quantitative comparisons across different methods of analysis a particular random matrix ensemble must be selected; here we focus on Gaussian random matrices. Methods of analysis considered include the Restricted Isometry Property of Cand`es and Tao, geometric covering arguments of Rudelson and Vershynin, and convex polytopes formulations of Donoho.
Type de document :
Communication dans un congrès
Rémi Gribonval. SPARS'09 - Signal Processing with Adaptive Sparse Structured Representations, Apr 2009, Saint Malo, France. 2009
Liste complète des métadonnées

Littérature citée [11 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00369631
Contributeur : Ist Rennes <>
Soumis le : vendredi 20 mars 2009 - 15:16:13
Dernière modification le : jeudi 26 octobre 2017 - 16:34:02
Document(s) archivé(s) le : jeudi 10 juin 2010 - 17:50:45

Fichier

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

Identifiants

  • HAL Id : inria-00369631, version 1

Collections

Citation

Jeffrey D. Blanchard, Coralia Cartis, Jared Tanner. Phase Transitions for Restricted Isometry Properties. Rémi Gribonval. SPARS'09 - Signal Processing with Adaptive Sparse Structured Representations, Apr 2009, Saint Malo, France. 2009. 〈inria-00369631〉

Partager

Métriques

Consultations de la notice

141

Téléchargements de fichiers

108