Tighter bounds for random projections of manifolds
From MaRDI portal
Publication:3602900
DOI10.1145/1377676.1377685zbMath1221.68261OpenAlexW1974973278MaRDI QIDQ3602900
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
Related Items (15)
Tracing Isomanifolds in \(\mathbb{R}\) d in Time Polynomial in d using Coxeter–Freudenthal–Kuhn Triangulations ⋮ Reconstruction of manifold embeddings into Euclidean spaces via intrinsic distances ⋮ On fast Johnson-Lindenstrauss embeddings of compact submanifolds of \(\mathbb{R}^N\) with boundary ⋮ Novel high intrinsic dimensionality estimators ⋮ Compressed labeling on distilled labelsets for multi-label learning ⋮ Toward a unified theory of sparse dimensionality reduction in Euclidean space ⋮ Dimensionality reduction with subgaussian matrices: a unified theory ⋮ Persistent homology for low-complexity models ⋮ What happens to a manifold under a bi-Lipschitz map? ⋮ Testing the manifold hypothesis ⋮ Geometric component analysis and its applications to data analysis ⋮ The Bottleneck Degree of Algebraic Varieties ⋮ Dimensionality reduction for \(k\)-distance applied to persistent homology ⋮ Unnamed Item ⋮ New analysis of manifold embeddings and signal recovery from compressive measurements
This page was built for publication: Tighter bounds for random projections of manifolds