A Framework for Differential Calculus on Persistence Barcodes

Jacob Leygonie, Steve Oudot, Ulrike Tillmann

Introduction

In Topological Data Analysis (TDA), persistence barcodes serve as the primary tool for summarizing the multiscale topological features of data, such as clusters, loops, and voids. While these summaries are highly informative, integrating them into modern machine learning pipelines has historically been challenging. The fundamental obstacle is that the space of barcodes ($Bar$) is not a smooth manifold; it is a collection of multi-sets of intervals, characterized by singularities where features appear, disappear, or collide.

This paper establishes the first rigorous mathematical foundation for performing differential calculus on these "pointy" spaces. By treating the space of barcodes as a diffeological space, the authors derive a formal chain rule that enables principled gradient-based optimization for any pipeline involving topological features.

Methods: Diffeology and the Chain Rule

To overcome the non-smooth nature of barcode space, the authors utilize the theory of diffeological spaces, a generalization of differential geometry designed to handle spaces more complex than standard manifolds. The framework relies on several key technical steps:

  1. Lifts to Ordered Barcodes: Since barcodes are inherently unordered, the authors "lift" them into a higher-dimensional Euclidean space where intervals are ordered. In this Euclidean setting, standard calculus can be applied.
  2. Differentiability via Plots: Smoothness for maps into barcodes (parametrizations) and from barcodes (loss functions) is defined by checking their behavior when composed with smooth "plots" from Euclidean space.
  3. Whitney Stratification: To handle the singularities of the space, the authors employ Whitney stratifications. This allows them to demonstrate that barcodes are smooth on "generic" (open and dense) subsets of the parameter space.
The fundamental composition of maps from a parameter space M to a loss function via the barcode space Bar.

The "crown jewel" of the paper is the formal proof of a chain rule for the composition shown above. It establishes that if a parametrization and a loss function are both differentiable within this diffeological framework, their composition is differentiable in the classical sense, providing a theoretical safety net for gradient descent.

Key Theoretical Results

The paper validates this framework through several landmark theorems:

  • Theorem 4.9 (Global Discrete Smoothness): For any simplicial complex, the barcode-valued map is differentiable on a generic subset of the parameter space. This covers the discrete filtrations commonly used in computer science.
  • Theorem 6.1 (Continuous Smoothness): For smooth manifolds, the barcode map is $\infty$-differentiable provided the underlying function is "Morse" (possessing distinct, non-degenerate critical points).
  • Optimization Guarantees: By justifying the use of Stochastic Gradient Descent (SGD) for topological loss functions, the authors provide a formal basis for practices that were previously heuristic.

Insights and Applications

The framework allows researchers to "track" individual points in a barcode smoothly as parameters change, provided those points do not collide or vanish into the diagonal (the baseline of zero persistence). Furthermore, the authors provide explicit, closed-form formulas for the derivatives of common TDA tools, including Rips filtrations and Persistence Images, effectively creating a "lookup table" for engineers.

Limitations and Future Directions

While this work provides a robust foundation for 1-parameter persistence, several challenges remain. Because the "lift" to an ordered barcode is not unique, individual derivatives are not unique, though the final composed gradient remains consistent. Additionally, extending this calculus to multiparameter persistence—where barcodes are replaced by significantly more complex modules—remains a major open challenge in the field. Finally, the computational complexity of calculating these derivatives in high-dimensional settings suggests a need for further optimization in software implementations.

Summary updated

Abstract

We define notions of differentiability for maps from and to the space of persistence barcodes. Inspired by the theory of diffeological spaces, the proposed framework uses lifts to the space of ordered barcodes, from which derivatives can be computed. The two derived notions of differentiability (respectively, from and to the space of barcodes) combine together naturally to produce a chain rule that enables the use of gradient descent for objective functions factoring through the space of barcodes. We illustrate the versatility of this framework by showing how it can be used to analyze the smoothness of various parametrized families of filtrations arising in topological data analysis.
BibTeX
@article{leygonie2022framework,
  author = {Jacob Leygonie and Steve Oudot and Ulrike Tillmann},
  title = {{A Framework for Differential Calculus on Persistence Barcodes}},
  journal = {Found. Comput. Math.},
  year = {2022},
  doi = {10.1007/s10208-021-09522-y},
}
Figure