HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation
Conference papers

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

Gilles Puy 1 Mike E. Davies 2 Rémi Gribonval 1
1 PANAMA - Parcimonie et Nouveaux Algorithmes pour le Signal et la Modélisation Audio
IRISA-D5 - SIGNAUX ET IMAGES NUMÉRIQUES, ROBOTIQUE, Inria Rennes – Bretagne Atlantique
Abstract : We consider the problem of embedding a low-dimensional set, M, from an infinite-dimensional Hilbert space, H, to a finite-dimensional space. Defining appropriate random linear projections, we propose two constructions of linear maps that have the restricted isometry property (RIP) on the secant set of M with high probability. The first one is optimal in the sense that it only needs a number of projections essentially proportional to the intrinsic dimension of M to satisfy the RIP. The second one, which is based on a variable density sampling technique, is computationally more efficient, while potentially requiring more measurements.
Complete list of metadata

Cited literature [10 references]  Display  Hide  Download

https://hal.inria.fr/hal-01116153
Contributor : Gilles Puy Connect in order to contact the contributor
Submitted on : Monday, June 8, 2015 - 2:17:23 PM
Last modification on : Friday, January 21, 2022 - 3:22:51 AM

Files

Technical_report.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01116153, version 2

Citation

Gilles Puy, Mike E. Davies, Rémi Gribonval. Linear embeddings of low-dimensional subsets of a Hilbert space to $\mathbb{R}^m$. EUSIPCO - 23rd European Signal Processing Conference, Aug 2015, Nice, France. ⟨hal-01116153v2⟩

Share

Metrics

Record views

274

Files downloads

361