Published in

2015 23rd European Signal Processing Conference (EUSIPCO)

DOI: 10.1109/eusipco.2015.7362427

Links

Tools

Export citation

Search in Google Scholar

Linear embeddings of low-dimensional subsets of a Hilbert space to R<sup>m</sup>

Journal article published in 2015 by Gilles Puy, Mike E. Davies, Remi Gribonval
This paper is available in a repository.
This paper is available in a repository.

Full text: Download

Green circle
Preprint: archiving allowed
Green circle
Postprint: archiving allowed
Red circle
Published version: archiving forbidden
Data provided by SHERPA/RoMEO

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.