The persistent homology of distance functions under random projection

DOI10.1145/2582112.2582126MaRDI QIDQ4635557zbMATHOpenAlexFDO

Authors Donald R. Sheehy

Publication date 23 April 2018

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

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

zbMATH Keywords

persistent homologyrandom projectionminimum enclosing ballJohnson-Lindenstrauss lemmaČech filtration

Mathematics Subject Classification ID

Other homology theories in algebraic topology (55N35) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• Dimensionality reduction for \(k\)-distance applied to persistent homology
• An elementary proof of a theorem of Johnson and Lindenstrauss
• Tighter bounds for random projections of manifolds
• Random projections of smooth manifolds
• Near Optimal Dimensionality Reductions That Preserve Volumes

Cited in

(17)

• Dimensionality reduction for \(k\)-distance applied to persistent homology
• scientific article; zbMATH DE number 7206834 (Why is no real title available?)
• scientific article; zbMATH DE number 7700596 (Why is no real title available?)
• Polynomial-sized topological approximations using the permutahedron
• Erosion distance for generalized persistence modules
• Persistent homology for low-complexity models
• Persistent Homology Lower Bounds on High-Order Network Distances
• Persistent Homology under Non-uniform Error
• Stochastic homology of Gaussian vs. non-Gaussian random fields: graphs towards Betti numbers and persistence diagrams
• Edit Distance and Persistence Diagrams over Lattices
• Distance functions, critical points, and the topology of random Čech complexes
• Random Projection and Recovery for High Dimensional Optimization with Arbitrary Outliers
• On persistent homology of random \v{C}ech complexes
• Dimensionality Reduction for k-Distance Applied to Persistent Homology
• On the persistent homology of almost surely \(C^0\) stochastic processes
• A normalized bottleneck distance on persistence diagrams and homology preservation under dimension reduction
• Geometric Approaches to Persistent Homology

This page was built for publication: The persistent homology of distance functions under random projection

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