Publications [#376284] of Paul L Bendich

Papers Published

1. Solomon, E; Wagner, A; Bendich, P, FROM GEOMETRY TO TOPOLOGY: INVERSE THEOREMS FOR DISTRIBUTED PERSISTENCE, Journal of Computational Geometry, vol. 14 no. 2 Special Issue (January, 2023), pp. 172-196 [doi]
   (last updated on 2024/11/20)

   Abstract:
   What is the “right” topological invariant of a large point cloud X? Prior research has focused on estimating the full persistence diagram of X, a quantity that is very expensive to compute, unstable to outliers, and far from injective. We therefore propose that, in many cases, the collection of persistence diagrams of many small subsets of X is a better invariant. This invariant, which we call “distributed persistence,” is perfectly parallelizable, more stable to outliers, and has a rich inverse theory. The map from the space of metric spaces (with the quasi-isometry distance) to the space of distributed persistence invariants (with the Hausdorff-Bottleneck distance) is globally bi-Lipschitz. This is a much stronger property than simply being injective, as it implies that the inverse image of a small neighborhood is a small neighborhood, and is to our knowledge the only result of its kind in the TDA literature. Moreover, the inverse Lipschitz constant depends on the size of the subsets taken, so that as the size of these subsets goes from small to large, the invariant interpolates between a purely geometric one and a topological one. Lastly, we note that our inverse results do not actually require considering all subsets of a fixed size (an enormous collection), but a relatively small collection satisfying simple covering properties. These theoretical results are complemented by synthetic experiments demonstrating the use of distributed persistence in practice.