Linear embeddings of low-dimensional subsets of a Hilbert space to $\mathbb{R}^m$
Résumé
We consider the problem of embedding a low-dimensional set, M, from an infinite-dimensional Hilbert space to a finite-dimensional space. Defining appropriate random linear projections, we construct a linear map which has the restricted isometry property on the secant set of M, with high probability for a number of projections essentially proportional to the intrinsic dimension of M.
Origine | Fichiers produits par l'(les) auteur(s) |
---|
Loading...