Corpus ID: 224705357

# Stability of 2-Parameter Persistent Homology

@article{Blumberg2020StabilityO2,
title={Stability of 2-Parameter Persistent Homology},
author={Andrew J. Blumberg and Michael Lesnick},
journal={ArXiv},
year={2020},
volume={abs/2010.09628}
}
• Published 2020
• Mathematics, Computer Science
• ArXiv
The \v{C}ech and Rips constructions of persistent homology are stable with respect to perturbations of the input data. However, neither is robust to outliers, and both can be insensitive to topological structure of high-density regions of the data. A natural solution is to consider 2-parameter persistence. This paper studies the stability of 2-parameter persistent homology: We show that several related density-sensitive constructions of bifiltrations from data satisfy stability properties… Expand
9 Citations

#### Figures from this paper

$\ell^p$-Distances on Multiparameter Persistence Modules
• Mathematics, Computer Science
• 2021
It is shown that on 1or 2-parameter persistence modules over prime fields, dp I is the universal metric satisfying a natural stability property; this result extends a stability result of Skraba and Turner for the p-Wasserstein distance on barcodes in the 1- parameter case, and is also a close analogue of a universality property for the interleaving distance given by the second author. Expand
𝓁p-Distances on Multiparameter Persistence Modules
• Computer Science
• ArXiv
• 2021
It is shown that on 1or 2-parameter persistence modules over prime fields, dp I is the universal metric satisfying a natural stability property; this result extends a stability result of Skraba and Turner for the p-Wasserstein distance on barcodes in the 1- parameter case, and is also a close analogue of a universality property for the interleaving distance given by the second author. Expand
Computing the Multicover Bifiltration
• Computer Science, Mathematics
• SoCG
• 2021
Two closely related combinatorial bifiltrations are introduced, one polyhedral and the other simplicial, which are both topologically equivalent to the multicover bifiltration and far smaller than a Čech-based model considered in prior work of Sheehy [44]. Expand
Characterization of Gromov-type geodesics
• Mathematics
• 2021
Classical results due to Gromov and to Petersen establish that, when endowed with the Gromov-Hausdorff distance dGH, the collection M of all isometry classes of compact metric spaces is a completeExpand
On the consistency and asymptotic normality of multiparameter persistent Betti numbers
• Mathematics
• 2021
The persistent Betti numbers are used in topological data analysis to infer the scales at which topological features appear and disappear in the filtration of a topological space. Most commonly byExpand
Multiparameter Persistence Image for Topological Machine Learning
• Computer Science
• NeurIPS
• 2020
This work introduces a new descriptor for multiparameter persistence, which it calls the Multiparameter Persistence Image, that is suitable for machine learning and statistical frameworks, is robust to perturbations in the data, has finer resolution than existing descriptors based on slicing, and can be efficiently computed on data sets of realistic size. Expand
Stable and consistent density-based clustering
• Mathematics, Computer Science
• ArXiv
• 2020
We present a consistent approach to density-based clustering, which satisfies a stability theorem that holds without any distributional assumptions. We also show that the algorithm can be combinedExpand
Supplementary Material for "Multiparameter Persistence Image for Topological Machine Learning"
The Multiparameter Persistence Image is built from the Vineyard Decomposition associated to the fibered barcode, which is a collection of successive matchings of barcodes. Fix a 2D persistenceExpand
Computing Minimal Presentations and Betti Numbers of 2-Parameter Persistent Homology
• Mathematics, Computer Science
• ArXiv
• 2019
An efficient algorithm is given, based on Koszul homology, which computes the bigraded Betti numbers without computing a presentation, with these same complexity bounds, which outperforms the standard computational commutative algebra packages Singular and Macaulay2 by a wide margin. Expand

#### References

SHOWING 1-10 OF 68 REFERENCES
Stratifying Multiparameter Persistent Homology
• Computer Science, Mathematics
• SIAM J. Appl. Algebra Geom.
• 2019
This work proposes multigrade Hilbert series, multigraded associated primes and local cohomology as invariants for studying multiparameter persistent homology, which generalize in a suitable sense the invariant for the one-parameter case. Expand
Persistence stability for geometric complexes
• Mathematics, Computer Science
• ArXiv
• 2012
The properties of the homology of different geometric filtered complexes (such as Vietoris–Rips, Čech and witness complexes) built on top of totally bounded metric spaces are studied. Expand
Proximity of persistence modules and their diagrams
• Computer Science, Mathematics
• SCG '09
• 2009
This paper presents new stability results that do not suffer from the restrictions of existing stability results, and makes it possible to compare the persistence diagrams of functions defined over different spaces, thus enabling a variety of new applications of the concept of persistence. Expand
The theory of multidimensional persistence
• Mathematics, Computer Science
• SCG '07
• 2007
This paper proposes the rank invariant, a discrete invariant for the robust estimation of Betti numbers in a multifiltration, and proves its completeness in one dimension. Expand
Robust Topological Inference: Distance To a Measure and Kernel Distance
• Mathematics, Computer Science
• J. Mach. Learn. Res.
• 2017
The distance-to-a-measure (DTM), and the kernel distance, introduced by Phillips et al. (2014), are smooth functions that provide useful topological information but are robust to noise and outliers. Expand
Betti numbers in multidimensional persistent homology are stable functions
• Mathematics
• 2013
Multidimensional persistence mostly studies topological features of shapes by analyzing the lower level sets of vector-valued functions, called filtering functions. As is well known, in the case ofExpand
Stability of higher-dimensional interval decomposable persistence modules
A stability theorem for $n$-dimensional rectangle decomposable persistence modules up to a constant $(2n-1)$ that is a generalization of the algebraic stability theorem, and also has connections to the complexity of calculating the interleaving distance. Expand
Approximating persistent homology in Euclidean space through collapses
• Mathematics, Computer Science
• Applicable Algebra in Engineering, Communication and Computing
• 2014
Two methods to approximate the Čech persistence module are proposed, both of which are constructed on the level of spaces, i.e. as sequences of simplicial complexes induced by nerves. Expand
The Multi-cover Persistence of Euclidean Balls
• Computer Science, Mathematics
• SoCG
• 2018
A rhomboid tiling in R^{d+1} whose horizontal integer slices are the order-k Delaunay mosaics of X, and a zigzag module from Delauny mosaics that is isomorphic to the persistence module of the multi-covers is constructed. Expand
Towards persistence-based reconstruction in euclidean spaces
• Computer Science, Mathematics
• SCG '08
• 2008
A novel approach that stands in-between classical reconstruction and topological estimation, and whose complexity scales up with the intrinsic dimension of the data is introduced. Expand