Recipes for stable linear embeddings from Hilbert spaces to $\mathbb{R}^m$ - Inria - Institut national de recherche en sciences et technologies du numérique
Pré-Publication, Document De Travail Année : 2015

Recipes for stable linear embeddings from Hilbert spaces to $\mathbb{R}^m$

Résumé

We consider the problem of constructing a linear map from a Hilbert space $\mathcal{H}$ (possibly infinite dimensional) to $\mathbb{R}^m$ that satisfies a restricted isometry property (RIP) on an arbitrary signal model $\mathcal{S} \subset \mathcal{H}$. We present a generic framework that handles a large class of low-dimensional subsets but also \emph{unstructured} and \emph{structured} linear maps. We provide a simple recipe to prove that a random linear map satisfies a general RIP on $\mathcal{S}$ with high probability. We also describe a generic technique to construct linear maps that satisfy the RIP. Finally, we detail how to use our results in several examples, which allow us to recover and extend many known compressive sampling results.
Fichier principal
Vignette du fichier
IEEE_TIT-Embeddings_infinite_dimension.pdf (621.82 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-01203614 , version 1 (23-09-2015)
hal-01203614 , version 2 (17-01-2017)

Identifiants

  • HAL Id : hal-01203614 , version 1

Citer

Gilles Puy, Mike E. Davies, Rémi Gribonval. Recipes for stable linear embeddings from Hilbert spaces to $\mathbb{R}^m$. 2015. ⟨hal-01203614v1⟩
444 Consultations
405 Téléchargements

Partager

More