Generalized Null Space and Restricted Isometry Properties - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2013

Generalized Null Space and Restricted Isometry Properties


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

Dates and versions

hal-00811673 , version 1 (10-04-2013)


  • HAL Id : hal-00811673 , version 1


Tomer Peleg, Rémi Gribonval, Mike E. Davies. Generalized Null Space and Restricted Isometry Properties. Signal Processing with Adaptive Sparse Structured Representations 2013 (2013), EPFL, Jul 2013, Lausanne, Switzerland. ⟨hal-00811673⟩
567 View
251 Download


Gmail Facebook X LinkedIn More