Zigzag persistent homology in matrix multiplication time
From MaRDI portal
Publication:5404427
DOI10.1145/1998196.1998229zbMath1283.68373OpenAlexW2154477220MaRDI QIDQ5404427
Primoz Skraba, Dmitriy Morozov, Nikola Milosavljević
Publication date: 24 March 2014
Published in: Proceedings of the twenty-seventh annual symposium on Computational geometry (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1145/1998196.1998229
Symbolic computation and algebraic computation (68W30) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Other homology theories in algebraic topology (55N35)
Related Items
Strong collapse and persistent homology, Persistent Homology: A Topological Tool for Higher-Interaction Systems, Capturing dynamics of time-varying data via topology, Efficient Computation of Persistent Homology for Cubical Data, Linear-size approximations to the Vietoris-Rips filtration, Topological persistence for circle-valued maps, Allowing cycles in discrete Morse theory, Morse theory for filtrations and efficient computation of persistent homology, Barcodes of towers and a streaming algorithm for persistent homology, Distributing persistent homology via spectral sequences, Field choice problem in persistent homology, The compressed annotation matrix: an efficient data structure for computing persistent cohomology, Computing generalized rank invariant for 2-parameter persistence modules via zigzag persistence and its applications, A heuristic for short homology basis of digital objects, Revisiting graph persistence for updates and efficiency, Analysis of Dynamic Graphs and Dynamic Metric Spaces via Zigzag Persistence, Computing multiparameter persistent homology through a discrete Morse-based approach, Statistics for data with geometric structure. Abstracts from the workshop held January 21--27, 2018, Utilizing Topological Data Analysis for Studying Signals of Time-Delay Systems, Strong Collapse for Persistence, Unnamed Item, Computational Complexity of the Interleaving Distance, Discrete Morse theory for computing zigzag persistence, Ripser: efficient computation of Vietoris-Rips persistence barcodes, \textsc{Phat} -- persistent homology algorithms toolbox, Computing Persistent Homology of Flag Complexes via Strong Collapses, Generalized persistence diagrams for persistence modules over posets, Persistent homology in \(\ell_\infty\) metric, Generalized penalty for circular coordinate representation, Local versus global distances for zigzag and multi-parameter persistence modules, The Why, How, and When of Representations for Complex Systems, On rectangle-decomposable 2-parameter persistence modules, Homological reconstruction and simplification in \(\mathbb{R}^3\)
