English
Related papers

Related papers: Dory: Overcoming Barriers to Computing Persistent …

200 papers

Topological data analysis (TDA) provides insight into data shape. The summaries obtained by these methods are principled global descriptions of multi-dimensional data whilst exhibiting stable properties such as robustness to deformation and…

Machine Learning · Computer Science 2024-03-18 Ali Zia , Abdelwahed Khamis , James Nichols , Zeeshan Hayder , Vivien Rolland , Lars Petersson

In this paper we introduce a statistic, the persistent homology transform (PHT), to model surfaces in $\mathbb{R}^3$ and shapes in $\mathbb{R}^2$. This statistic is a collection of persistence diagrams - multiscale topological summaries…

Statistics Theory · Mathematics 2014-07-16 Katharine Turner , Sayan Mukherjee , Doug M Boyer

Topological data analysis (TDA), while abstract, allows a characterization of time-series data obtained from nonlinear and complex dynamical systems. Though it is surprising that such an abstract measure of structure - counting pieces and…

Computational Geometry · Computer Science 2020-01-07 Nicole Sanderson , Elliott Shugerman , Samantha Molnar , James D. Meiss , Elizabeth Bradley

Topological data analysis (TDA) is a rising field in the intersection of mathematics, statistics, and computer science/data science. The cornerstone of TDA is persistent homology, which produces a summary of topological information called a…

Computational Geometry · Computer Science 2022-05-24 Yu-Min Chung , Michael Hull , Austin Lawson , Neil Pritchard

Topological data analysis (TDA) is a rising branch in modern applied mathematics. It extracts topological structures as features of a given space and uses these features to analyze digital data. Persistent homology, one of the central tools…

Algebraic Topology · Mathematics 2025-05-26 Chuan-Shen Hu

The social contagion literature makes a distinction between simple (independent cascade or bond percolation processes that pass infections through edges) and complex contagions (bootstrap percolation or threshold processes that require…

Social and Information Networks · Computer Science 2025-05-05 Vahid Shamsaddini , M. Amin Rahimian

Persistent Homology is a powerful tool in Topological Data Analysis (TDA) to capture topological properties of data succinctly at different spatial resolutions. For graphical data, shape, and structure of the neighborhood of individual data…

Social and Information Networks · Computer Science 2018-11-12 Sumit Bhatia , Bapi Chatterjee , Deepak Nathani , Manohar Kaul

Topological data analysis (TDA), as a relatively recent approach, has demonstrated great potential in capturing the intrinsic and robust structural features of complex data. While persistent homology, as a core tool of TDA, focuses on…

Combinatorics · Mathematics 2025-11-11 Jing-Wen Gao , Yunan He , Jian Liu

Persistent homology analysis, a recently developed computational method in algebraic topology, is applied to the study of the phase transitions undergone by the so-called XY-mean field model and by the phi^4 lattice model, respectively. For…

Extracting useful information from large data sets can be a daunting task. Topological methods for analyzing data sets provide a powerful technique for extracting such information. Persistent homology is a sophisticated tool for identifying…

Quantum Physics · Physics 2015-12-17 Seth Lloyd , Silvano Garnerone , Paolo Zanardi

Zigzag persistent homology is a powerful generalisation of persistent homology that allows one not only to compute persistence diagrams with less noise and using less memory, but also to use persistence in new fields of application.…

Computational Geometry · Computer Science 2016-08-23 Clément Maria , Steve Oudot

Data quality is crucial for the successful training, generalization and performance of machine learning models. We propose to measure the quality of a subset concerning the dataset it represents, using topological data analysis techniques.…

Algebraic Topology · Mathematics 2024-10-01 Álvaro Torras-Casas , Eduardo Paluzo-Hidalgo , Rocio Gonzalez-Diaz

Topology applied to real world data using persistent homology has started to find applications within machine learning, including deep learning. We present a differentiable topology layer that computes persistent homology based on level set…

This paper introduces persistent homology, which is a powerful tool to characterize the shape of data using the mathematical concept of topology. We explain the fundamental idea of persistent homology from scratch using some examples. We…

Algebraic Topology · Mathematics 2022-05-25 Ippei Obayashi , Takenobu Nakamura , Yasuaki Hiraoka

Topological Data Analysis (TDA) provides powerful tools to explore the shape and structure of data through topological features such as clusters, loops, and voids. Persistence diagrams are a cornerstone of TDA, capturing the evolution of…

Artificial Intelligence · Computer Science 2026-03-13 Alexander Mironenko , Evgeny. Burnaev , Serguei Barannikov

Optimization, a key tool in machine learning and statistics, relies on regularization to reduce overfitting. Traditional regularization methods control a norm of the solution to ensure its smoothness. Recently, topological methods have…

Machine Learning · Computer Science 2020-11-11 Arnur Nigmetov , Aditi S. Krishnapriyan , Nicole Sanderson , Dmitriy Morozov

Latent space matching, which consists of matching distributions of features in latent space, is a crucial component for tasks such as adversarial attacks and defenses, domain adaptation, and generative modelling. Metrics for probability…

Machine Learning · Computer Science 2025-03-05 Hiu-Tung Wong , Darrick Lee , Hong Yan

Building upon [2308.02636], we investigate the constraining power of persistent homology on cosmological parameters and primordial non-Gaussianity in a likelihood-free inference pipeline utilizing machine learning. We evaluate the ability…

Cosmology and Nongalactic Astrophysics · Physics 2025-09-22 Juan Calles , Jacky H. T. Yip , Gabriella Contardo , Jorge Noreña , Adam Rouhiainen , Gary Shiu

The combination of persistent homology and discrete Morse theory has proven very effective in visualizing and analyzing big and heterogeneous data. Indeed, topology provides computable and coarse summaries of data independently from…

Computational Geometry · Computer Science 2021-02-12 Claudia Landi , Sara Scaramuccia

The stability of persistent homology has led to wide applications of the persistence diagram as a trusted topological descriptor in the presence of noise. However, with the increasing demand for high-dimension and low-sample-size data…

Statistics Theory · Mathematics 2025-11-04 Yasuaki Hiraoka , Yusuke Imoto , Shu Kanazawa , Enhao Liu