Score: 0

$δ$-core subsampling, strong collapses and TDA

Published: November 26, 2025 | arXiv ID: 2511.20954v1

By: Elias Gabriel Minian

Potential Business Impact:

Makes big data analysis faster and more accurate.

Business Areas:
Big Data Data and Analytics

We introduce a subsampling method for topological data analysis based on strong collapses of simplicial complexes. Given a point cloud and a scale parameter $δ$, we construct a subsampling that preserves both global and local topological features while significantly reducing computational complexity of persistent homology calculations. We illustrate the effectiveness of our approach through experiments on synthetic and real datasets, showing improved persistence approximations compared to other subsampling techniques.

Page Count
14 pages

Category
Computer Science:
Computational Geometry