Linear embeddings of low-dimensional subsets of a Hilbert space to $\mathbb{R}^m$ - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Documents Associated With Scientific Events Year : 2015

Linear embeddings of low-dimensional subsets of a Hilbert space to $\mathbb{R}^m$

Abstract

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

Dates and versions

hal-01157992 , version 1 (29-05-2015)

Identifiers

  • HAL Id : hal-01157992 , version 1

Cite

Gilles Puy, Mike E. Davies, Rémi Gribonval. Linear embeddings of low-dimensional subsets of a Hilbert space to $\mathbb{R}^m$. SPARS15 - Signal Processing with Adaptive Sparse Structured Representations, Jul 2015, Cambridge, United Kingdom. ⟨hal-01157992⟩
244 View
184 Download

Share

Gmail Facebook X LinkedIn More