The Persistent Homology of Distance Functions under Random Projection
From MaRDI portal
Publication:4635557
DOI10.1145/2582112.2582126zbMath1397.68207OpenAlexW1965706831MaRDI QIDQ4635557
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
random projectionpersistent homologyminimum enclosing ballJohnson-Lindenstrauss lemmaČech filtration
Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Other homology theories in algebraic topology (55N35)
Related Items
Geometric Approaches to Persistent Homology ⋮ Random Projection and Recovery for High Dimensional Optimization with Arbitrary Outliers ⋮ Polynomial-sized topological approximations using the permutahedron ⋮ Persistent homology for low-complexity models ⋮ Dimensionality reduction for \(k\)-distance applied to persistent homology