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

zbMATH Keywords

optimalitylower boundsdimensionality reductioncompressive sensingJohnson-Lindenstrauss lemmamanifolds embeddings

Mathematics Subject Classification ID

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)

On fast Johnson-Lindenstrauss embeddings of compact submanifolds of \(\mathbb{R}^N\) with boundary

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\)