What happens to a manifold under a bi-Lipschitz map?

DOI10.1007/s00454-016-9847-6zbMath1369.28005arXiv1512.06906OpenAlexW2271078423MaRDI QIDQ527443

Armin Eftekhari, Michael B. Wakin

Publication date: 11 May 2017

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

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

zbMATH Keywords

manifoldscompressive sensingrandom projectionsreachbi-Lipschitz maps

Mathematics Subject Classification ID

Higher-dimensional and -codimensional surfaces in Euclidean and related (n)-spaces (53A07) Signal theory (characterization, reconstruction, filtering, etc.) (94A12) Length, area, volume, other geometric measure theory (28A75) Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science) (68P30) Embeddings in differential topology (57R40)

Related Items (3)

Tracing Isomanifolds in \(\mathbb{R}\) ^d in Time Polynomial in d using Coxeter–Freudenthal–Kuhn Triangulations ⋮ On fast Johnson-Lindenstrauss embeddings of compact submanifolds of \(\mathbb{R}^N\) with boundary ⋮ Rigorous restricted isometry property of low-dimensional subspaces

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The imbedding problem for Riemannian manifolds
• The restricted isometry property and its implications for compressed sensing
• Random projections of smooth manifolds
• Blaschke's rolling theorem for manifolds with boundary
• Some properties of invariant sets of a flow
• Stability and finiteness properties of medial axis and skeleton
• New analysis of manifold embeddings and signal recovery from compressive measurements
• Finding the homology of submanifolds with high confidence from random samples
• Differentiable manifolds
• The Whitney Reduction Network: A Method for Computing Autoassociative Graphs
• Curvature Measures
• Tighter bounds for random projections of manifolds
• NuMax: A Convex Approach for Learning Near-Isometric Linear Embeddings
• Approximation of points on low-dimensional manifolds via random linear projections
• Compressed sensing

This page was built for publication: What happens to a manifold under a bi-Lipschitz map?