Service interruption on Monday 11 July from 12:30 to 13:00: all the sites of the CCSD (HAL, EpiSciences, SciencesConf, AureHAL) will be inaccessible (network hardware connection).
Skip to Main content Skip to Navigation
Journal articles

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

Abstract : We consider the problem of constructing a linear map from a Hilbert space H (possibly infinite dimensional) to R^m that satisfies a restricted isometry property (RIP) on an arbitrary signal model, i.e., a subset of H. We present a generic framework that handles a large class of low-dimensional subsets but also unstructured and structured linear maps. We provide a simple recipe to prove that a random linear map satisfies a general RIP 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.
Complete list of metadata

Cited literature [34 references]  Display  Hide  Download
Contributor : Gilles Puy Connect in order to contact the contributor
Submitted on : Tuesday, January 17, 2017 - 1:11:01 PM
Last modification on : Friday, April 8, 2022 - 4:04:02 PM


Files produced by the author(s)



Gilles Puy, Mike E. Davies, Rémi Gribonval. Recipes for stable linear embeddings from Hilbert spaces to $\mathbb{R}^m$. IEEE Transactions on Information Theory, Institute of Electrical and Electronics Engineers, 2017, ⟨10.1109/TIT.2017.2664858⟩. ⟨hal-01203614v2⟩



Record views


Files downloads