A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2015; you can also visit the original URL.
The file type is
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 seconddoi:10.1109/eusipco.2015.7362427 dblp:conf/eusipco/PuyDG15 fatcat:2uuxzyunbfav7f3bd266ah7cmu