Recipes for stable linear embeddings from Hilbert spaces to R^m

Gilles Puy, Mike Davies, Rémi Gribonval

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 prope…