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

1 PANAMA - Parcimonie et Nouveaux Algorithmes pour le Signal et la Modélisation Audio
Inria Rennes – Bretagne Atlantique , IRISA-D5 - SIGNAUX ET IMAGES NUMÉRIQUES, ROBOTIQUE
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.
Keywords :
Document type :
Documents associated with scientific events

Cited literature [11 references]

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⟩

Record views