Tighter bounds for random projections of manifolds

DOI10.1145/1377676.1377685MaRDI QIDQ3602900zbMATH OpenOpenAlexFDO

Authors Kenneth L. Clarkson

Publication date 12 February 2009

Published in Proceedings of the twenty-fourth annual symposium on Computational geometry (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1145/1377676.1377685

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• Random projections of smooth manifolds
• An elementary proof of a theorem of Johnson and Lindenstrauss
• On variants of the Johnson–Lindenstrauss lemma
• scientific article; zbMATH DE number 1857652
• Optimal bounds for Johnson-Lindenstrauss transformations

Cited in

(22)

• scientific article; zbMATH DE number 2109363 (Why is no real title available?)
• Testing the manifold hypothesis
• Lower bounds for Haar projections: deterministic examples
• Dimensionality reduction with subgaussian matrices: a unified theory
• Reconstruction of manifold embeddings into Euclidean spaces via intrinsic distances
• New analysis of manifold embeddings and signal recovery from compressive measurements
• On fast Johnson-Lindenstrauss embeddings of compact submanifolds of \(\mathbb{R}^N\) with boundary
• The persistent homology of distance functions under random projection
• Random projections of smooth manifolds
• The bottleneck degree of algebraic varieties
• Persistent homology for low-complexity models
• Compressed labeling on distilled labelsets for multi-label learning
• Novel high intrinsic dimensionality estimators
• Tracing Isomanifolds in \(\mathbb{R}\) ^d in Time Polynomial in d using Coxeter–Freudenthal–Kuhn Triangulations
• Rigorous restricted isometry property of low-dimensional subspaces
• Geometric component analysis and its applications to data analysis
• Random projections for curves in high dimensions
• Dimensionality reduction for \(k\)-distance applied to persistent homology
• Sampling from manifold-restricted distributions using tangent bundle projections
• Local homology transfer and stratification learning
• Approximation of points on low-dimensional manifolds via random linear projections
• What happens to a manifold under a bi-Lipschitz map?

This page was built for publication: Tighter bounds for random projections of manifolds

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3602900)