GPU-accelerated computation of Vietoris-Rips persistence barcodes

S Zhang, M Xiao, H Wang - arXiv preprint arXiv:2003.07989, 2020 - arxiv.org
The computation of Vietoris-Rips persistence barcodes is both execution-intensive and
memory-intensive. In this paper, we study the computational structure of Vietoris-Rips …

Edge collapse and persistence of flag complexes

JD Boissonnat, S Pritam - 36th International Symposium on …, 2020 - drops.dagstuhl.de
In this article, we extend the notions of dominated vertex and strong collapse of a simplicial
complex as introduced by J. Barmak and E. Miniam. We say that a simplex (of any …

Strong collapse for persistence

JD Boissonnat, S Pritam, D Pareek - arXiv preprint arXiv:1809.10945, 2018 - arxiv.org
We introduce a fast and memory efficient approach to compute the persistent homology (PH)
of a sequence of simplicial complexes. The basic idea is to simplify the complexes of the …

Topological data analysis

JD Boissonnat, F Chazal, B Michel - Novel mathematics inspired by …, 2022 - Springer
It has been observed since a long time that data are often carrying interesting topological
and geometric structures. Characterizing such structures and providing efficient tools to infer …

Computing persistent homology of flag complexes via strong collapses

JD Boissonnat, S Pritam - 2018 - inria.hal.science
This paper is a continuation of the research reported in [7] on the usage of strong collapses
to accelerate the computation of persistent homology (PH). We show that further decisive …

Classification based on topological data analysis

R Kindelan, J Frías, M Cerda, N Hitschfeld - arXiv preprint arXiv …, 2021 - arxiv.org
Topological Data Analysis (TDA) is an emergent field that aims to discover topological
information hidden in a dataset. TDA tools have been commonly used to create filters and …

SpecSeq++: A High Parallel Boundary Matrix Reduction to Support Real Large-scale Point Clouds

Q Li, Z Huang, Y Chen, D Hu, Z Dai, M Yu… - Journal of Parallel and …, 2025 - Elsevier
The boundary matrix serves as a crucial representation for computing the persistence
diagrams, which is a typical topological data analysis method, and its reduction is the most …

Generating high dimensional test data for topological data analysis

RP Singh, NO Malott, B Sauerwein, N Mcgrogan… - International Symposium …, 2023 - Springer
Abstract Topological Data Analysis (TDA) characterizes data based on topological invariants
present in the data. In general, TDA treats the data as a discrete sampling of an underlying …

Strong collapse and persistent homology

JD Boissonnat, S Pritam, D Pareek - Journal of Topology and …, 2023 - World Scientific
In this paper, we introduce a fast and memory efficient approach to compute the Persistent
Homology (PH) of a sequence of simplicial complexes. The basic idea is to simplify the …

Move schedules: fast persistence computations in coarse dynamic settings

M Piekenbrock, JA Perea - Journal of Applied and Computational …, 2024 - Springer
Matrix reduction is the standard procedure for computing the persistent homology of a
filtered simplicial complex with m simplices. Its output is a particular decomposition of the …