Rigorous Restricted Isometry Property of Low-Dimensional Subspaces

Gen Li, Qinghua Liu, Yuantao Gu

Dimensionality reduction is in demand to reduce the complexity of solving large-scale problems with data lying in latent low-dimensional structures in machine learning and computer…