English
Related papers

Related papers: Subsampling Methods for Persistent Homology

200 papers

Persistent homology naturally addresses the multi-scale topological characteristics of the large-scale structure as a distribution of clusters, loops, and voids. We apply this tool to the dark matter halo catalogs from the Quijote…

Cosmology and Nongalactic Astrophysics · Physics 2024-10-31 Jacky H. T. Yip , Matteo Biagetti , Alex Cole , Karthik Viswanathan , Gary Shiu

Computation of the simplicial complexes of a large point cloud often relies on extracting a sample, to reduce the associated computational burden. The study considers sampling critical points of a Morse function associated to a point cloud,…

Computer Vision and Pattern Recognition · Computer Science 2018-05-17 Charmin Asirimath , Jayampathy Ratnayake , Chathuranga Weeraddana

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

In this paper we present a new approach to computing homology (with field coefficients) and persistent homology. We use concepts from discrete Morse theory, to provide an algorithm which can be expressed solely in terms of simple graph…

Algebraic Topology · Mathematics 2012-10-26 Paweł Dłotko , Hubert Wagner

Phenomenological (P-type) bifurcations are qualitative changes in stochastic dynamical systems whereby the stationary probability density function (PDF) changes its topology. The current state of the art for detecting these bifurcations…

Algebraic Topology · Mathematics 2024-06-10 Sunia Tanweer , Firas A. Khasawneh

For nearly three decades, spatial games have produced a wealth of insights to the study of behavior and its relation to population structure. However, as different rules and factors are added or altered, the dynamics of spatial models often…

Computer Science and Game Theory · Computer Science 2021-09-30 Jakob Stenseke

Consistent sampling is a technique for specifying, in small space, a subset $S$ of a potentially large universe $U$ such that the elements in $S$ satisfy a suitably chosen sampling condition. Given a subset $\mathcal{I}\subseteq U$ it…

Data Structures and Algorithms · Computer Science 2014-04-21 Konstantin Kutzkov , Rasmus Pagh

Persistent homology is a popular technique in topological data analysis that tracks the lifespans of homological features in a nested sequence of spaces. This data is typically presented in a multi-set called a persistence diagram or a…

Algebraic Topology · Mathematics 2025-11-26 Deni Salja

Persistent homology is typically computed through persistent cohomology. While this generally improves the running time significantly, it does not facilitate extraction of homology representatives. The mentioned representatives are…

Algebraic Topology · Mathematics 2024-11-13 Matija Čufar , Žiga Virk

Persistent Homology (PH) is a fundamental tool in computational topology, designed to uncover the intrinsic geometric and topological features of data across multiple scales. Originating within the broader framework of Topological Data…

Algebraic Topology · Mathematics 2025-05-13 Aurelie Jodelle Kemme , Collins Amburo Agyingi

Persistence diagrams have been widely recognized as a compact descriptor for characterizing multiscale topological features in data. When many datasets are available, statistical features embedded in those persistence diagrams can be…

Algebraic Topology · Mathematics 2017-07-07 Ippei Obayashi , Yasuaki Hiraoka

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

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

Topological Data Analysis (TDA) offers a suite of computational tools that provide quantified shape features in high dimensional data that can be used by modern statistical and predictive machine learning (ML) models. In particular,…

Cryptography and Security · Computer Science 2023-07-06 Dominic Gold , Koray Karabina , Francis C. Motta

Within the context of topological data analysis, the problems of identifying topological significance and matching signals across datasets are important and useful inferential tasks in many applications. The limitation of existing solutions…

Algebraic Topology · Mathematics 2024-06-26 Inés García-Redondo , Anthea Monod , Anna Song

Compression aims to reduce the size of an input, while maintaining its relevant properties. For multi-parameter persistent homology, compression is a necessary step in any computational pipeline, since standard constructions lead to large…

Algebraic Topology · Mathematics 2022-08-17 Ulderico Fugacci , Michael Kerber , Alexander Rolle

Topological methods are very rarely used in structural health monitoring (SHM), or indeed in structural dynamics generally, especially when considering the structure and topology of observed data. Topological methods can provide a way of…

Human-Computer Interaction · Computer Science 2022-09-14 Tristan Gowdridge , Nikolaos Dervilis , Keith Worden

Persistent homology is a method from computational algebraic topology that can be used to study the "shape" of data. We illustrate two filtrations --- the weight rank clique filtration and the Vietoris--Rips (VR) filtration --- that are…

Computational Geometry · Computer Science 2016-10-30 Bernadette J. Stolz , Heather A. Harrington , Mason A. Porter

Persistent homology is a popular data analysis technique that is used to capture the changing topology of a filtration associated with some simplicial complex $K$. These topological changes are summarized in persistence diagrams. We propose…

Computational Geometry · Computer Science 2018-10-11 Tamal K. Dey , Ryan Slechta

Topological data analysis (TDA) is an area of data science that focuses on using invariants from algebraic topology to provide multiscale shape descriptors for geometric data sets such as point clouds. One of the most important such…

Computational Geometry · Computer Science 2023-06-21 David Loiseaux , Mathieu Carrière , Andrew J. Blumberg