We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Algebraic Topology

Title: The Degree-Rips Complexes of an Annulus with Outliers

Abstract: The degree-Rips bifiltration is the most computable of the parameter-free, density-sensitive bifiltrations in topological data analysis. It is known that this construction is stable to small perturbations of the input data, but its robustness to outliers is not well understood. In recent work, Blumberg-Lesnick prove a result in this direction using the Prokhorov distance and homotopy interleavings. Based on experimental evaluation, they argue that a more refined approach is desirable, and suggest the framework of homology inference. Motivated by these experiments, we consider a probability measure that is uniform with high density on an annulus, and uniform with low density on the disc inside the annulus. We compute the degree-Rips complexes of this probability space up to homotopy type, using the Adamaszek-Adams computation of the Vietoris-Rips complexes of the circle. These degree-Rips complexes are the limit objects for the Blumberg-Lesnick experiments. We argue that the homology inference approach has strong explanatory power in this case, and suggest studying the limit objects directly as a strategy for further work.
Comments: 14 pages, 3 figures. To appear in SoCG 2022. Comments welcome
Subjects: Algebraic Topology (math.AT); Computational Geometry (cs.CG)
MSC classes: 55N31
Cite as: arXiv:2203.08767 [math.AT]
  (or arXiv:2203.08767v1 [math.AT] for this version)

Submission history

From: Alexander Rolle [view email]
[v1] Wed, 16 Mar 2022 17:27:57 GMT (227kb,D)

Link back to: arXiv, form interface, contact.