Lower bounds on the low-distortion embedding dimension of submanifolds of \(\mathbb{R}^n\)

DOI10.1016/j.acha.2023.02.003zbMath1522.46024arXiv2105.13512MaRDI 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

optimality; lower bounds; dimensionality reduction; compressive sensing; Johnson-Lindenstrauss lemma; manifolds embeddings

Mathematics Subject Classification ID

94A12: Signal theory (characterization, reconstruction, filtering, etc.)

94A20: Sampling theory in information and communication theory

46B85: Embeddings of discrete metric spaces into Banach spaces; applications in topology and computer science