Skip to Main content Skip to Navigation
Documents associated with scientific events

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.
Document type :
Documents associated with scientific events
Complete list of metadata

Cited literature [11 references]  Display  Hide  Download

https://hal.inria.fr/hal-01157992
Contributor : Gilles Puy <>
Submitted on : Friday, May 29, 2015 - 11:14:01 AM
Last modification on : Thursday, January 7, 2021 - 4:19:34 PM
Long-term archiving on: : Monday, April 24, 2017 - 5:39:13 PM

File

SPARS15-Embeddings_infinite_di...
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01157992, version 1

Citation

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⟩

Share

Metrics

Record views

988

Files downloads

211