CoChat

Stability of persistence diagrams

Cohen-Steiner, David, Edelsbrunner, Herbert, Harer, John · 2005 · Proceedings of the twenty-first annual symposium on Computational geometry

The DOI matches its Crossref record; 29 of the 32 references it cites were found in a registry or an index.

Abstract

The persistence diagram of a real-valued function on a topological space is a multiset of points in the extended plane. We prove that under mild assumptions on the function, the persistence diagram is stable: small changes in the function imply only small changes in the diagram. We apply this result to estimating the homology of sets in a metric space and to comparing and classifying geometric shapes.

Overview

The claims and statistics of this paper haven’t been checked yet.

Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.

A few free checks a day · papers already verified open instantly · results are public

Integrity signals

Registry

Crossref · 10.1145/1064092.1064133

Cites

29 of 29 references verified0 citation errors · 0 not checkable

Statistics

Verification

Claims the paper makes

The claims and statistics of this paper haven’t been checked yet.

Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.

A few free checks a day · papers already verified open instantly · results are public

Claims other papers make about this one

Each is checked against this paper’s own text: does it say what the citing paper says it does?

Self-check

Percentages, sums and reported differences re-computed from the paper’s own numbers.

The self-check needs the paper’s full text.

Citations

Cites

Research works printed but not linked: 5

  1. 5. F. Chazal and A. Lieutier. The lambda medial axis. Graphical Models 67 (2005), 304-331.
  2. 15. L. Lov´ asz and M. D. Plummer. Matching Theory . North-Holland, Amsterdam, 1986.
  3. 16. J. Milnor. Morse Theory . Princeton University Press, New Jersey, 1963.
  4. 19. V. Robins. Toward computing homology from finite approximations. Topology Proceedings 24 (1999), 503-532.
  5. 21. E. Spanier. Algebraic Topology . Springer-Verlag, New York, 1966.

Cited by

See all 251

Metadata

Authors
Cohen-Steiner, D., Edelsbrunner, H., & Harer, J.
Affiliations
  • Duke University, Durham, NC
  • Duke University (US)
Venue
Proceedings of the twenty-first annual symposium on Computational geometry
Publisher
ACM
Published
2005-06-06
Pages
263-271
OpenAlex
W2020428772
Cited by
251
References
32
Citations by year
2026: 33 · 2025: 42 · 2024: 37 · 2023: 21 · 2022: 6 · 2021: 6 · 2020: 5 · 2019: 11 · 2018: 15 · 2017: 3 · 2016: 5 · 2015: 2 · 2014: 2 · 2013: 4 · 2012: 3
FWCI
8.74
Type
conference paper
Language
en
Open access
closed
Locations
Annual Symposium on Computational Geometry (SoCG) (publishedVersion)
Topics
  • Physical Sciences › Computer Science › Computational Theory and Mathematics › Topological and Geometric Data Analysis
  • Physical Sciences › Mathematics › Geometry and Topology › Geometric and Algebraic Topology
  • Physical Sciences › Mathematics › Applied Mathematics › Geometric Analysis and Curvature Flows
Keywords
persistence diagrams, stability, topological data analysis, metric spaces, shape comparison, real functions, topological persistence

About these checks

Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.

Statistics and arithmetic are recomputed, not judged.

Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.

What counts as a claim ›How we measure confidence ›How we check this ›

Are you an author, or do you see a problem with this page? Request a review

Data sources

Bibliographic data: Semantic Scholar, OpenAlex, Crossref.

Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).

Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.