English

$\delta$-core subsampling, strong collapses and TDA

Computational Geometry 2025-11-27 v1 Data Structures and Algorithms Algebraic Topology

Abstract

We introduce a subsampling method for topological data analysis based on strong collapses of simplicial complexes. Given a point cloud and a scale parameter δ\delta, 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.

Keywords

Cite

@article{arxiv.2511.20954,
  title  = {$\delta$-core subsampling, strong collapses and TDA},
  author = {Elias Gabriel Minian},
  journal= {arXiv preprint arXiv:2511.20954},
  year   = {2025}
}

Comments

14 pages, 8 figures, 5 tables

R2 v1 2026-07-01T07:55:22.279Z