Rigorous restricted isometry property of low-dimensional subspaces
From MaRDI portal
Publication:778034
DOI10.1016/j.acha.2019.11.002zbMath1448.94067arXiv1801.10058MaRDI QIDQ778034
Gen Li, Yuantao Gu, Qing-hua Liu
Publication date: 30 June 2020
Published in: Applied and Computational Harmonic Analysis (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1801.10058
dimensionality reduction; random projection; restricted isometry property; subspace clustering; Gaussian random matrix; low-dimensional subspaces
62H30: Classification and discrimination; cluster analysis (statistical aspects)
94A12: Signal theory (characterization, reconstruction, filtering, etc.)
15B52: Random matrices (algebraic aspects)
47N70: Applications of operator theory in systems, signals, circuits, and control theory
Cites Work
- Unnamed Item
- Unnamed Item
- Dimensionality reduction with subgaussian matrices: a unified theory
- What happens to a manifold under a bi-Lipschitz map?
- The restricted isometry property and its implications for compressed sensing
- A simple proof of the restricted isometry property for random matrices
- A geometric analysis of subspace clustering with outliers
- New analysis of manifold embeddings and signal recovery from compressive measurements
- Robust dimension reduction, fusion frames, and Grassmannian packings
- Robust Subspace Clustering via Thresholding
- Extensions of Lipschitz mappings into a Hilbert space
- Jordan's principal angles in complex vector spaces
- Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information
- Decoding by Linear Programming
- Embeddings of surfaces, curves, and moving points in euclidean space
- The Geometry of Algorithms with Orthogonality Constraints
- Dimensionality-reduced subspace clustering
- A Theoretical Analysis of Noisy Sparse Subspace Clustering on Dimensionality-Reduced Data
- Restricted Isometry Property of Gaussian Random Projection for Finite Set of Subspaces
- Numerical Methods for Computing Angles Between Linear Subspaces
- Sampling Theorems for Signals From the Union of Finite-Dimensional Linear Subspaces
- Information Theoretic Bounds for Compressed Sensing
- Sparsity and incoherence in compressive sampling
- Compressed sensing