Cover Image

Persistent (Co)Homology in Matrix Multiplication Time

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Morozov, Dmitriy, Skraba, Primoz
Format:	Preprint
Published:	2024
Subjects:	Algebraic Topology Computational Complexity
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Universality in Random Persistent Homology and Scale-Invariant Functionals
by: Bobrowski, Omer, et al.
Published: (2024)

Möbius Homology
by: Patel, Amit, et al.
Published: (2023)

Wasserstein Stability for Persistence Diagrams
by: Skraba, Primoz, et al.
Published: (2020)

Computing 1-Periodic Persistent Homology with Finite Windows
by: Onus, Adam, et al.
Published: (2023)

Probabilistic Analysis of Multiparameter Persistence Decompositions
by: Alonso, Ángel Javier, et al.
Published: (2024)

Expected Complexity of Persistence Barcode Computation via Matrix Reduction
by: Giunti, Barbara, et al.
Published: (2021)

Persistent Local Systems of Periodic Spaces
by: Onus, Adam, et al.
Published: (2025)

A topological proof of the Hell-Nešetřil dichotomy
by: Meyer, Sebastian, et al.
Published: (2024)

On Good $2$-Query Locally Testable Codes from Sheaves on High Dimensional Expanders
by: First, Uriya A., et al.
Published: (2022)

Hardness of 4-Colourings G-Colourable Graphs
by: Avvakumov, Sergey, et al.
Published: (2025)

Persistent transcendental Bézout theorems
by: Buhovsky, Lev, et al.
Published: (2023)

Computational complexity of the homology problem with orientable filtration: MA-completeness
by: Hayakawa, Ryu, et al.
Published: (2025)

Computing Betti tables and minimal presentations of zero-dimensional persistent homology
by: Luo, Yuan, et al.
Published: (2024)

The Gestalt Computational Model by Persistent Homology
by: Chen, Yu, et al.
Published: (2024)

Computing the Topological Degree of Maps Between 2-Spheres
by: Kucher, Daniil
Published: (2025)

Generators in the field of hyperelliptic functions
by: Bunkova, E. Yu.
Published: (2025)

Versal deformation of transversely holomorphic flows on the boundary of strongly convex domains of $\mathbb C^n$
by: Abouanass, Mounib
Published: (2025)

A note of characteristic class for singular varieties
by: Ferreira, Antonio M., et al.
Published: (2024)

A Fast Algorithm for Computing Zigzag Representatives
by: Dey, Tamal K., et al.
Published: (2024)

Apex Representatives
by: Dey, Tamal K., et al.
Published: (2025)

Keeping it sparse: Computing Persistent Homology revisited
by: Bauer, Ulrich, et al.
Published: (2022)

Coboundary expansion of coset complexes
by: Kaufman, Tali, et al.
Published: (2024)

The Chromatic Number of Kneser Hypergraphs via Consensus Division
by: Haviv, Ishay
Published: (2023)

Dynamical Persistent Homology via Wasserstein Gradient Flow
by: Wang, Minghua, et al.
Published: (2024)

Persistent Homology with Path-Representable Distances on Graph Data
by: Heo, Eunwoo, et al.
Published: (2025)

Galois Connections in Persistent Homology
by: Gulen, Aziz Burak, et al.
Published: (2022)

Directed Homology and Persistence Modules
by: Goubault, Eric
Published: (2023)

Wrapping Cycles in Delaunay Complexes: Bridging Persistent Homology and Discrete Morse Theory
by: Bauer, Ulrich, et al.
Published: (2022)

Computing Representatives of Persistent Homology Generators with a Double Twist
by: Pham, Tuyen, et al.
Published: (2024)

On intersection cohomology with torus action of complexity one, II
by: Vicente, Marta Agustin, et al.
Published: (2021)

An Exposition on the Algebra and Computation of Persistent Homology
by: Ranoa, Jason
Published: (2024)

Vietoris-Rips Persistent Homology, Injective Metric Spaces, and The Filling Radius
by: Lim, Sunhyuk, et al.
Published: (2020)

Differentiability and Optimization of Multiparameter Persistent Homology
by: Scoccola, Luis, et al.
Published: (2024)

Kan Approximations of the Persistent Homology Transform
by: Arya, Shreya, et al.
Published: (2025)

The asphericity of locally finite infinite configuration spaces and Weierstrass entire coverings
by: Teh, Jyh-Haur
Published: (2025)

The Persistent Homology of Dual Digital Image Constructions
by: Bleile, Bea, et al.
Published: (2021)

Pull-back Geometry of Persistent Homology Encodings
by: Liang, Shuang, et al.
Published: (2023)

Time Series, Persistent Homology and Chirality
by: Baryshnikov, Yuliy
Published: (2019)

Analyzing Singular Patterns in Discrete Planar Vector Fields via Persistent Path Homology
by: Chen, Yu, et al.
Published: (2024)

Persistent Homology as Stopping-Criterion for Voronoi Interpolation
by: Melodia, Luciano, et al.
Published: (2019)