Robust Persistence Diagrams using Reproducing Kernels
Siddharth Vishwanath, Kenji Fukumizu, Satoshi Kuriki, Bharath K. Sriperumbudur
Abstract
Persistent homology has become an important tool for extracting geometric and topological features from data, whose multi-scale features are summarized in a persistence diagram. From a statistical perspective, however, persistence diagrams are very sensitive to perturbations in the input space. In this work, we develop a framework for constructing robust persistence diagrams from superlevel filtrations of robust density estimators constructed using reproducing kernels. Using an analogue of the influence function on the space of persistence diagrams, we establish the proposed framework to be less sensitive to outliers. The robust persistence diagrams are shown to be consistent estimators in bottleneck distance, with the convergence rate controlled by the smoothness of the kernel. This, in turn, allows us to construct uniform confidence bands in the space of persistence diagrams. Finally, we demonstrate the superiority of the proposed approach on benchmark datasets.
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Your agent calls
Luneget_paper_fulltext
Free to start. No credit card required.
Terminal
Install the CLIlune papers fulltext 8d644f3f-569d-47c7-b47c-2d5244f32eb9Cited by top-tier papers4
- Persistent Homology for High-dimensional Data Based on Spectral MethodsSebastian Damrich, Philipp Berens, Dmitry KobakNeurIPS 2024 · 14 citations
- A Faster Maximum Cardinality Matching Algorithm with Applications in Machine LearningNathaniel Lahn, Sharath Raghvendra, Jiacheng YeNeurIPS 2021 · 4 citations
- Towards a Persistence Diagram that is Robust to Noise and Varied DensitiesHang Zhang, Kaifeng Zhang, Kai Ming Ting, Ye ZhuICML 2023 · 3 citations
- A Scalable Constant-Factor Approximation Algorithm for Wp Optimal TransportPankaj K. Agarwal, Oliver Chubet, Sharath Raghvendra, Keegan YaoICLR 2026
Related papers
- Wasserstein convergence of Cech persistence diagrams for samplings of submanifoldsCharles Arnal, David Cohen-Steiner, Vincent DivolNeurIPS 2024 · 2 citations
- Estimation and Quantization of Expected Persistence DiagramsVincent Divol, Théo LacombeICML 2021 · 12 citations
- TOPOGRAPH: Topology-Preserving Graph Reduction with Adaptive Structure for Persistent HomologyZonghao Chen, Yuncheng Jiang, Gang LiAAAI 2026
- TopoMap: A 0-dimensional Homology Preserving Projection of High-Dimensional DataHarish Doraiswamy, Julien Tierny, Paulo J. S. Silva, Luis Gustavo Nonato et al.IEEE VIS 2020 · 5 citations
- A Domain-Oblivious Approach for Learning Concise Representations of Filtered Topological Spaces for ClusteringYu Qin, Brittany Terese Fasy, Carola Wenk, Brian SummaIEEE VIS 2021 · 4 citations
