On the effectiveness of persistent homology

R Turkes, GF Montufar, N Otter - Advances in Neural …, 2022 - proceedings.neurips.cc
Persistent homology (PH) is one of the most popular methods in Topological Data Analysis.
Even though PH has been used in many different types of applications, the reasons behind …

Hypergraph reconstruction from uncertain pairwise observations

S Lizotte, JG Young, A Allard - Scientific Reports, 2023 - nature.com
The network reconstruction task aims to estimate a complex system's structure from various
data sources such as time series, snapshots, or interaction counts. Recent work has …

Demystifying Latschev's theorem: manifold reconstruction from noisy data

S Majhi - Discrete & Computational Geometry, 2024 - Springer
For a closed Riemannian manifold M and a metric space S with a small Gromov–Hausdorff
distance to it, Latschev's theorem guarantees the existence of a sufficiently small scale β> 0 …

Finding the homology of decision boundaries with active learning

W Li, G Dasarathy… - Advances in Neural …, 2020 - proceedings.neurips.cc
Accurately and efficiently characterizing the decision boundary of classifiers is important for
problems related to model selection and meta-learning. Inspired by topological data …

Hausdorff and gromov-hausdorff stable subsets of the medial axis

A Lieutier, M Wintraecken - Proceedings of the 55th Annual ACM …, 2023 - dl.acm.org
In this paper we introduce a pruning of the medial axis called the (λ, α)-medial axis (axλα).
We prove that the (λ, α)-medial axis of a set K is stable in a Gromov-Hausdorff sense under …

Computable Bounds for the Reach and r-Convexity of Subsets of

R Cotsakis - Discrete & Computational Geometry, 2024 - Springer
The convexity of a set can be generalized to the two weaker notions of positive reach and r-
convexity; both describe the regularity of a set's boundary. For any compact subset of R d …

Locally persistent categories and metric properties of interleaving distances

LN Scoccola - 2020 - search.proquest.com
This thesis presents a uniform treatment of different distances used in the applied topology
literature. We introduce the notion of a locally persistent category, which is a category with a …

Tight bounds for the learning of homotopy à la Niyogi, Smale, and Weinberger for subsets of Euclidean spaces and of Riemannian manifolds

D Attali, HDP Kouřimská, C Fillmore, I Ghosh, A Lieutier… - 2024 - hal.science
In this article we extend and strengthen the seminal work by Niyogi, Smale, and Weinberger
on the learning of the homotopy type from a sample of an underlying space. In their work …

Computing geometric feature sizes for algebraic manifolds

S Di Rocco, PB Edwards, D Eklund, O Gäfvert… - SIAM Journal on Applied …, 2023 - SIAM
We introduce numerical algebraic geometry methods for computing lower bounds on the
reach, local feature size, and weak feature size of the real part of an equidimensional and …

Intrinsic persistent homology via density-based metric learning

X Fernández, E Borghini, G Mindlin… - Journal of Machine …, 2023 - jmlr.org
We address the problem of estimating topological features from data in high dimensional
Euclidean spaces under the manifold assumption. Our approach is based on the …