The persistent homology of distance functions under random projection

DOI10.1145/2582112.2582126zbMATH Open1397.68207OpenAlexW1965706831MaRDI QIDQ4635557FDOQ4635557

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

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

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)

Cited In (16)

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

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)