Phase Transitions for Restricted Isometry Properties - SPARS09 - Signal Processing with Adaptive Sparse Structured Representations Access content directly
Conference Papers Year : 2009

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.
Fichier principal
Vignette du fichier
45.pdf (163.03 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

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

Identifiers

  • HAL Id : inria-00369631 , version 1

Cite

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
90 View
106 Download

Share

Gmail Facebook X LinkedIn More