Challenging Restricted Isometry Constants with Greedy Pursuit

Abstract : This paper proposes greedy numerical schemes to compute lower bounds of the restricted isometry constants that are central in compressed sensing theory. Matrices with small restricted isometry constants enable stable recovery from a small set of random linear measurements. We challenge this compressed sampling recovery using greedy pursuit algorithms that detect ill-conditionned sub-matrices. It turns out that these sub-matrices have large isometry constants and hinder the performance of compressed sensing recovery.
Type de document :
Communication dans un congrès
ITW'09, Oct 2009, Taormina, Italy. IEEE, pp.475-479, 2009
Liste complète des métadonnées

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

https://hal.archives-ouvertes.fr/hal-00373450
Contributeur : Gabriel Peyré <>
Soumis le : lundi 13 juillet 2009 - 11:02:03
Dernière modification le : vendredi 13 octobre 2017 - 19:38:04
Document(s) archivé(s) le : samedi 26 novembre 2016 - 10:50:46

Fichier

DossalPeyreFadili-ITW09.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00373450, version 2

Citation

Charles Dossal, Gabriel Peyré, Jalal M. Fadili. Challenging Restricted Isometry Constants with Greedy Pursuit. ITW'09, Oct 2009, Taormina, Italy. IEEE, pp.475-479, 2009. 〈hal-00373450v2〉

Partager

Métriques

Consultations de
la notice

470

Téléchargements du document

97