Ripser: efficient computation of Vietoris–Rips persistence barcodes

U Bauer - Journal of Applied and Computational Topology, 2021 - Springer
We present an algorithm for the computation of Vietoris–Rips persistence barcodes and
describe its implementation in the software Ripser. The method relies on implicit …

GPU-accelerated computation of Vietoris-Rips persistence barcodes

S Zhang, M **ao, 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 …

Hypha: a framework based on separation of parallelisms to accelerate persistent homology matrix reduction

S Zhang, M **ao, C Guo, L Geng, H Wang… - Proceedings of the ACM …, 2019 - dl.acm.org
Persistent homology (PH) matrix reduction is an important tool for data analytics in many
application areas. Due to its highly irregular execution patterns in computation, it is …

Persistent homology for low-complexity models

M Lotz - Proceedings of the Royal Society A, 2019 - royalsocietypublishing.org
We show that recent results on randomized dimension reduction schemes that exploit
structural properties of data can be applied in the context of persistent homology. In the spirit …

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 …

Computing and Learning on Combinatorial Data

S Zhang - arxiv preprint arxiv:2502.05063, 2025 - arxiv.org
The twenty-first century is a data-driven era where human activities and behavior, physical
phenomena, scientific discoveries, technology advancements, and almost everything that …

[HTML][HTML] 0-dimensional persistent homology analysis implementation in resource-scarce embedded systems

S Branco, JG Carvalho, MS Reis, NV Lopes, J Cabral - Sensors, 2022 - mdpi.com
Persistent Homology (PH) analysis is a powerful tool for understanding many relevant
topological features from a given dataset. PH allows finding clusters, noise, and relevant …

Topological Delaunay Graph for Efficient 3D Binary Image Analysis

S Yoshizawa, T Michikawa, H Yokota - International Journal of …, 2024 - jstage.jst.go.jp
Topological data analysis (TDA) based on persistent homology (PH) has become
increasingly popular in automation technology. Recent advances in imaging and simulation …

Computing persistent homology in parallel with a functional language

E von Brömssen - 2021 - odr.chalmers.se
Persistent homology, first developed at the beginning of the millennium, is a tool within the
field of topological data analysis. It is an extension of simplicial homology to filtrations of …

Topological Machine Learning With Unreduced Persistence Diagrams

NJ Abreu - 2024 - search.proquest.com
A common topological data analysis approach used in the experimental sciences involves
creating machine learning pipelines that incorporate discriminating topological features …