Generalized Null Space and Restricted Isometry Properties

Abstract : We propose a theoretical study of the conditions guar- anteeing that a decoder will obtain an optimal signal recovery from an underdetermined set of linear measurements. This special type of performance guarantee is termed instance optimality and is typically related with certain properties of the dimensionality-reducing matrix M. Our work extends traditional results in sparse recovery, where instance optimality is expressed with respect to the set of sparse vectors, by replacing this set with an arbitrary finite union of subspaces. We show that the suggested instance optimality is equivalent to a generalized null space property of M and discuss possible relations with generalized restricted isometry properties.
Type de document :
Communication dans un congrès
Signal Processing with Adaptive Sparse Structured Representations 2013 (2013), Jul 2013, Lausanne, Switzerland. 2013
Liste complète des métadonnées

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

https://hal.inria.fr/hal-00811673
Contributeur : Rémi Gribonval <>
Soumis le : mercredi 10 avril 2013 - 22:00:35
Dernière modification le : mercredi 11 avril 2018 - 02:00:18
Document(s) archivé(s) le : jeudi 11 juillet 2013 - 04:19:14

Fichier

Peleg_extended_abstract_SPARS1...
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00811673, version 1

Citation

Tomer Peleg, Rémi Gribonval, Mike E. Davies. Generalized Null Space and Restricted Isometry Properties. Signal Processing with Adaptive Sparse Structured Representations 2013 (2013), Jul 2013, Lausanne, Switzerland. 2013. 〈hal-00811673〉

Partager

Métriques

Consultations de la notice

1205

Téléchargements de fichiers

744