Phase Transitions for Restricted Isometry Properties - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2009

Phase Transitions for Restricted Isometry Properties

Résumé

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.
Fichier principal
Vignette du fichier
45.pdf (163.03 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

inria-00369631 , version 1 (20-03-2009)

Identifiants

  • HAL Id : inria-00369631 , version 1

Citer

Jeffrey D. Blanchard, Coralia Cartis, Jared Tanner. Phase Transitions for Restricted Isometry Properties. SPARS'09 - Signal Processing with Adaptive Sparse Structured Representations, Inria Rennes - Bretagne Atlantique, Apr 2009, Saint Malo, France. ⟨inria-00369631⟩

Collections

SPARS09
89 Consultations
106 Téléchargements

Partager

Gmail Facebook X LinkedIn More