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

DOI10.1007/s00454-022-00420-warXiv2110.04193MaRDI QIDQ6151027

No author found.

Publication date: 9 February 2024

Published in: Discrete \& Computational Geometry (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2110.04193

zbMATH Keywords

manifolds with boundaryJohnson-Lindenstrauss lemmafast dimension reductionrandomized manifold embeddings

Mathematics Subject Classification ID

Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science) (68P30) Global submanifolds (53C40) Numerical approximation and computational geometry (primarily algorithms) (65D99) Applications of differential geometry to sciences and engineering (53Z99)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A mathematical introduction to compressive sensing
• Dimensionality reduction with subgaussian matrices: a unified theory
• What happens to a manifold under a bi-Lipschitz map?
• The Riemannian obstacle problem
• On the immersion of manifolds in Euclidean space
• Random projections of smooth manifolds
• A simple proof of the restricted isometry property for random matrices
• Fast dimension reduction using Rademacher series on dual BCH codes
• Database-friendly random projections: Johnson-Lindenstrauss with binary coins.
• On recovery guarantees for one-bit compressed sensing on manifolds
• Sparse recovery in bounded Riesz systems with applications to numerical methods for PDEs
• The reach, metric distortion, geodesic convexity and the variation of tangent spaces
• New analysis of manifold embeddings and signal recovery from compressive measurements
• Estimating the reach of a manifold
• Totally skew embeddings of manifolds
• Finding the homology of submanifolds with high confidence from random samples
• Self-linking and the directed secant span of a differentiable manifold
• Approximate nearest neighbors and the fast Johnson-Lindenstrauss transform
• New and Improved Johnson–Lindenstrauss Embeddings via the Restricted Isometry Property
• Curvature Measures
• Extensions of Lipschitz mappings into a Hilbert space
• Tighter bounds for random projections of manifolds
• Compressive Sensing on Manifolds Using a Nonparametric Mixture of Factor Analyzers: Algorithm and Performance Bounds
• High-Dimensional Probability
• An elementary proof of a theorem of Johnson and Lindenstrauss
• Approximation of points on low-dimensional manifolds via random linear projections
• Isometric sketching of any set via the Restricted Isometry Property
• Some Integral Formulas for Space Curves and Their Generalization
• Self-Linking and the Gauss Integral in Higher Dimensions
• On the differential geometry of closed space curves
• Lower Memory Oblivious (Tensor) Subspace Embeddings with Fewer Random Bits: Modewise Methods for Least Squares
• Johnson–Lindenstrauss Embeddings with Kronecker Structure
• Riemannian geometry.
• Lower bounds on the low-distortion embedding dimension of submanifolds of \(\mathbb{R}^n\)

This page was built for publication: On fast Johnson-Lindenstrauss embeddings of compact submanifolds of \(\mathbb{R}^N\) with boundary