Lower bounds on the low-distortion embedding dimension of submanifolds of \(\mathbb{R}^n\)
DOI10.1016/j.acha.2023.02.003zbMath1522.46024arXiv2105.13512OpenAlexW3164954948MaRDI QIDQ6038821
No author found.
Publication date: 3 May 2023
Published in: Applied and Computational Harmonic Analysis (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2105.13512
optimalitylower boundsdimensionality reductioncompressive sensingJohnson-Lindenstrauss lemmamanifolds embeddings
Signal theory (characterization, reconstruction, filtering, etc.) (94A12) Sampling theory in information and communication theory (94A20) Embeddings of discrete metric spaces into Banach spaces; applications in topology and computer science (46B85)
Related Items (1)
Cites Work
- A mathematical introduction to compressive sensing
- A simple proof of the restricted isometry property for random matrices
- Database-friendly random projections: Johnson-Lindenstrauss with binary coins.
- Problems and results in extremal combinatorics. I.
- New analysis of manifold embeddings and signal recovery from compressive measurements
- Estimating the reach of a manifold
- Finding the homology of submanifolds with high confidence from random samples
- Curvature Measures
- Extensions of Lipschitz mappings into a Hilbert space
- The Johnson-Lindenstrauss lemma is optimal for linear dimensionality reduction
- High-Dimensional Probability
- Riemannian geometry
This page was built for publication: Lower bounds on the low-distortion embedding dimension of submanifolds of \(\mathbb{R}^n\)