Approximation of Points on Low-Dimensional Manifolds Via Random Linear Projections

Mark A. Iwen, Mauro Maggioni

This paper considers the approximate reconstruction of points, x \in R^D, which are close to a given compact d-dimensional submanifold, M, of R^D using a small number of linear mea…