TY - GEN
T1 - Estimating the Persistent Homology of ℝn-Valued Functions Using Function-Geometric Multifiltrations
AU - André, Ethan
AU - Li, Jingyi
AU - Loiseaux, David
AU - Oudot, Steve
N1 - Publisher Copyright:
© Ethan André, Jingyi Li, David Loiseaux, and Steve Oudot;
PY - 2026/5/27
Y1 - 2026/5/27
N2 - Given an unknown ℝn-valued function f on a metric space X, can we approximate the persistent homology of f from a finite sampling of X with known pairwise distances and function values? This question has been answered in the case n = 1, assuming f is Lipschitz continuous and X is a sufficiently regular geodesic metric space, and using filtered geometric complexes with fixed scale parameter for the approximation. In this paper we answer the question for arbitrary n, under similar assumptions and using function-geometric multifiltrations. Our analysis offers a different view on these multifiltrations by focusing on their approximation properties rather than on their stability properties. We also leverage the multiparameter setting to provide insight into the influence of the scale parameter, whose choice is central to this type of approach. From a practical standpoint, we show that our approximation results are robust to input noise, and that function-geometric multifiltrations have good statistical convergence properties. We also provide an algorithm to compute our estimators, and we use its implementation to conduct extensive experiments, on both synthetic and real biological data, in order to validate our theoretical results.
AB - Given an unknown ℝn-valued function f on a metric space X, can we approximate the persistent homology of f from a finite sampling of X with known pairwise distances and function values? This question has been answered in the case n = 1, assuming f is Lipschitz continuous and X is a sufficiently regular geodesic metric space, and using filtered geometric complexes with fixed scale parameter for the approximation. In this paper we answer the question for arbitrary n, under similar assumptions and using function-geometric multifiltrations. Our analysis offers a different view on these multifiltrations by focusing on their approximation properties rather than on their stability properties. We also leverage the multiparameter setting to provide insight into the influence of the scale parameter, whose choice is central to this type of approach. From a practical standpoint, we show that our approximation results are robust to input noise, and that function-geometric multifiltrations have good statistical convergence properties. We also provide an algorithm to compute our estimators, and we use its implementation to conduct extensive experiments, on both synthetic and real biological data, in order to validate our theoretical results.
KW - function-Rips multifiltration
KW - multi-parameter persistent homology
KW - Topological data analysis
UR - https://www.scopus.com/pages/publications/105041221516
U2 - 10.4230/LIPIcs.SoCG.2026.6
DO - 10.4230/LIPIcs.SoCG.2026.6
M3 - Conference contribution
AN - SCOPUS:105041221516
T3 - Leibniz International Proceedings in Informatics, LIPIcs
BT - 42nd International Symposium on Computational Geometry, SoCG 2026
A2 - Ahn, Hee-Kap
A2 - Hoffmann, Michael
A2 - Nayyeri, Amir
PB - Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing
T2 - 42nd International Symposium on Computational Geometry, SoCG 2026
Y2 - 2 June 2026 through 5 June 2026
ER -