Polynomial-sized topological approximations using the permutahedron

DOI10.1007/s00454-017-9951-2zbMath1441.62937OpenAlexW2769896813WikidataQ59602749 ScholiaQ59602749MaRDI QIDQ1739197

Michael Kerber, Aruni Choudhary, Sharath Raghvendra

Publication date: 25 April 2019

Published in: Discrete \& Computational Geometry (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00454-017-9951-2

zbMATH Keywords

approximation algorithmstopological data analysispersistent homologypermutahedronsimplicial approximation

Mathematics Subject Classification ID

Persistent homology and applications, topological data analysis (55N31) Lattices and convex bodies (number-theoretic aspects) (11H06) Approximation algorithms (68W25) Topological data analysis (62R40)

Related Items

Strong collapse and persistent homology, Coxeter triangulations have good quality, Universality of the homotopy interleaving distance, Compression for \(2\)-parameter persistent homology

Uses Software

• CHomP
• kepler98
• Sophia

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Extensions of Lipschitz maps into Banach spaces
• On Lipschitz embedding of finite metric spaces in Hilbert space
• Bernoulli's inequality
• A simple randomized sieve algorithm for the closest-pair problem
• Categorification of persistent homology
• Approximating persistent homology in Euclidean space through collapses
• Linear-size approximations to the Vietoris-Rips filtration
• A proof of the Kepler conjecture
• Approximate Čech Complex in Low and High Dimensions
• Polynomial-Sized Topological Approximations Using The Permutahedron
• Simulation of simplicity: a technique to cope with degenerate cases in geometric algorithms
• Random walks in a convex body and an improved volume algorithm
• Lectures on Polytopes
• A decomposition of multidimensional point sets with applications to k -nearest-neighbors and n -body potential fields
• Barcodes of Towers and a Streaming Algorithm for Persistent Homology
• The Persistent Homology of Distance Functions under Random Projection
• Computing Topological Persistence for Simplicial Maps
• Proximity of persistence modules and their diagrams
• On stirling numbers of the second kind
• On the imbedding of systems of compacta in simplicial complexes