Differentiability and Optimization of Multiparameter Persistent Homology
Luis Scoccola, Siddharth Setlur, David Loiseaux, Mathieu Carrière, Steve Oudot
摘要
Real-valued functions on geometric data -- such as node attributes on a graph -- can be optimized using descriptors from persistent homology, allowing the user to incorporate topological terms in the loss function. When optimizing a single real-valued function (the one-parameter setting), there is a canonical choice of descriptor for persistent homology: the barcode. The operation mapping a real-valued function to its barcode is differentiable almost everywhere, and the convergence of gradient descent for losses using barcodes is relatively well understood. When optimizing a vector-valued function (the multiparameter setting), there is no unique choice of descriptor for multiparameter persistent homology, and many distinct descriptors have been proposed. This calls for the development of a general framework for differentiability and optimization that applies to a wide range of multiparameter homological descriptors. In this article, we develop such a framework and show that it encompasses well-known descriptors of different flavors, such as signed barcodes and the multiparameter persistence landscape. We complement the theory with numerical experiments supporting the idea that optimizing multiparameter homological descriptors can lead to improved performances compared to optimizing one-parameter descriptors, even when using the simplest and most efficiently computable multiparameter descriptors.
问问这篇 Paper
智能体会读完全文。
Lune 把这篇 Paper 索引到了每一个公式,引用它的顶会 Paper 也一样。你提问,回答直接引用原文。
引用它的顶会 Paper2
- Towards Scalable Topological RegularizersHiu-Tung Wong, Darrick Lee, Hong YanICLR 2025
- Cover learning for large-scale topology representationLuis Scoccola, Uzu Lim, Heather A. HarringtonICML 2025
它引用的顶会 Paper10
- Topological AutoencodersMichael Moor, Max Horn, Bastian Rieck, Karsten M. BorgwardtICML 2020 · 被引用 192 次
- Topological Graph Neural NetworksMax Horn, Edward De Brouwer, Michael Moor, Yves Moreau 等ICLR 2022 · 被引用 135 次
- Graph Filtration LearningChristoph D. Hofer, Florian Graf, Bastian Rieck, Marc Niethammer 等ICML 2020 · 被引用 124 次
- Optimizing persistent homology based functionsMathieu Carrière, Frédéric Chazal, Marc Glisse, Yuichi Ike 等ICML 2021 · 被引用 73 次
- Stable Vectorization of Multiparameter Persistent Homology using Signed Barcodes as MeasuresDavid Loiseaux, Luis Scoccola, Mathieu Carrière, Magnus Bakke Botnan 等NeurIPS 2023 · 被引用 38 次
相关 Paper
- A Framework for Fast and Stable Representations of Multiparameter Persistent Homology DecompositionsDavid Loiseaux, Mathieu Carrière, Andrew J. BlumbergNeurIPS 2023 · 被引用 21 次
- Graphcode: Learning from multiparameter persistent homology using graph neural networksFlorian Russold, Michael KerberNeurIPS 2024 · 被引用 15 次
- Scale-Free Image Keypoints Using Differentiable Persistent HomologyGiovanni Barbarani, Francesco Vaccarino, Gabriele Trivigno, Marco Guerra 等ICML 2024 · 被引用 2 次
- Compositional PAC-Bayes: Generalization of GNNs with persistence and beyondKirill Brilliantov, Amauri H. Souza, Vikas GargNeurIPS 2024 · 被引用 6 次
- Multiparameter Persistence Image for Topological Machine LearningMathieu Carrière, Andrew J. BlumbergNeurIPS 2020 · 被引用 15 次
