mlsanityData to 14 Oct 2026

A differentiability framework for zigzag persistent homology via linear interpolation

arXiv 2609.39242 ↗First posted 30 Sep 2026cs.LG cs.CG math.ATcited by 0

Not on the map. Why?

Abstract (arXiv)

Persistent homology can be differentiated and incorporated into learning pipelines, but no analogous framework exists for zigzag persistence, which is needed when the underlying topological structure evolves non-monotonically over time. We develop such a framework for sequences of simplicial complexes obtained by thresholding time-dependent filtering values on a fixed complex. By assigning persistence diagram endpoints the real-valued times at which linearly interpolated filtering values cross the threshold, we transfer the continuity of the filtering values to the diagram points. This yields smooth local lifts of the resulting persistence-diagram-valued map, from which we derive differentials almost everywhere under mild regularity conditions on the parametrization of the filtering values. We prove local Lipschitz continuity outside an explicit measure-zero exclusion set; standard stochastic subgradient convergence guarantees therefore do not apply directly. We argue that, even without such guarantees, this exclusion set is small enough in practice to allow effective optimization. We test this empirically in two experiments: sensor network coverage optimization and dynamic graph classification.

Key facts. No citing papers in the map yet (data through 14 Oct 2026). Builds on 28 of its 54 references that are in the map. First posted on arXiv 30 Sep 2026.

Builds on

28 of 54 references.

References · 28

  1. 2020Temporal Graph Networks for Deep Learning on Dynamic Graphscited by 530
  2. 2020Inductive Representation Learning on Temporal Graphscited by 462
  3. 2019Predicting Dynamic Embedding Trajectory in Temporal Interaction Networkscited by 448
  4. 2023Towards Better Dynamic Graph Learning: New Architecture and Unified Librarycited by 157
  5. 2018Stochastic subgradient method converges on tame functionscited by 124
  6. 2021Topological Graph Neural Networkscited by 87
  7. 2019A Topology Layer for Machine Learningcited by 80
  8. 2019Graph Filtration Learningcited by 69
  9. 2021Z-GCNETs: Time Zigzags at Graph Convolutional Networks for Time Series Forecastingcited by 67
  10. 2020Event-Based Backpropagation can compute Exact Gradients for Spiking Neural Networkscited by 59
  11. 2019A Framework for Differential Calculus on Persistence Barcodescited by 29
  12. 2020Uncovering the Topology of Time-Varying fMRI Data using Cubical Persistencecited by 26
16 more
  1. 2022Topological Optimization with Big Stepscited by 16
  2. 2020A Fast and Robust Method for Global Topological Functional Optimizationcited by 15
  3. 2015Continuation of Point Clouds via Persistence Diagramscited by 13
  4. 2022Temporal Network Analysis Using Zigzag Persistencecited by 9
  5. 2016Algebraic Stability of Zigzag Persistence Modulescited by 7
  6. 2020Using Zigzag Persistent Homology to Detect Hopf Bifurcations in Dynamical Systemscited by 7
  7. 2020Capturing Dynamics of Time-Varying Data via Topologycited by 7
  8. 2022Fast Computation of Zigzag Persistencecited by 6
  9. 2024Differentiability and Optimization of Multiparameter Persistent Homologycited by 6
  10. 2018Spatio-temporal Persistent Homology for Dynamic Metric Spacescited by 5
  11. 2023Computing Zigzag Vineyard Efficiently Including Expansions and Contractionscited by 3
  12. 2014Coordinate-Free Quantification of Coverage in Dynamic Sensor Networkscited by 2
  13. 2023Weighted Combinatorial Laplacian and its Application to Coverage Repair in Sensor Networkscited by 2
  14. 2025Quasi Zigzag Persistence: A Topological Framework for Analyzing Time-Varying Datacited by 1
  15. 2025T3former: Temporal Graph Classification with Topological Machine Learningcited by 1
  16. 2026Zigzag Persistence of Neural Responses to Time-Varying Stimulicited by 1

Built on by

Not cited yet.