Tighter bounds for random projections of manifolds

DOI10.1145/1377676.1377685zbMATH Open1221.68261OpenAlexW1974973278MaRDI QIDQ3602900FDOQ3602900

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

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

Mathematics Subject Classification ID

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

Cited In (22)

• Title not available (Why is that?)
• Testing the manifold hypothesis
• Lower bounds for Haar projections: deterministic examples
• Reconstruction of manifold embeddings into Euclidean spaces via intrinsic distances
• Dimensionality reduction with subgaussian matrices: a unified theory
• On fast Johnson-Lindenstrauss embeddings of compact submanifolds of \(\mathbb{R}^N\) with boundary
• New analysis of manifold embeddings and signal recovery from compressive measurements
• 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
• Novel high intrinsic dimensionality estimators
• Compressed labeling on distilled labelsets for multi-label learning
• Tracing Isomanifolds in \(\mathbb{R}\) ^d in Time Polynomial in d using Coxeter–Freudenthal–Kuhn Triangulations
• Rigorous restricted isometry property of low-dimensional subspaces
• Random projections for curves in high dimensions
• Geometric component analysis and its applications to data analysis
• 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)