Copertina

Expected Complexity of Persistence Barcode Computation via Matrix Reduction

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Giunti, Barbara, Houry, Guillaume, Kerber, Michael, Söls, Matthias
Natura:	Preprint
Pubblicazione:	2021
Soggetti:	Algebraic Topology Computational Complexity
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

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

Persistent (Co)Homology in Matrix Multiplication Time
di: Morozov, Dmitriy, et al.
Pubblicazione: (2024)

Fast free resolutions of bifiltered chain complexes
di: Bauer, Ulrich, et al.
Pubblicazione: (2025)

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

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

Topological Data Analysis in smart manufacturing: State of the art and futuredirections
di: Uray, Martin, et al.
Pubblicazione: (2023)

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

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

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

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

K-differentials with prescribed singularities
di: Gendron, Quentin, et al.
Pubblicazione: (2022)

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

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

Wasserstein Stability of Persistence Landscapes and Barcodes
di: Zhao, Wanchen, et al.
Pubblicazione: (2025)

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

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

SuPerPoV: Score and evolution of the stratospheric polar vortex via persistent homology
di: Cordes, Jake, et al.
Pubblicazione: (2026)

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

Decomposing the Persistent Homology Transform of Star-Shaped Objects
di: Arya, Shreya, et al.
Pubblicazione: (2024)

Coboundary expansion of coset complexes
di: Kaufman, Tali, et al.
Pubblicazione: (2024)

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

Signed Barcodes for Multi-Parameter Persistence via Rank Decompositions and Rank-Exact Resolutions
di: Botnan, Magnus Bakke, et al.
Pubblicazione: (2021)

Stable Vectorization of Multiparameter Persistent Homology using Signed Barcodes as Measures
di: Loiseaux, David, et al.
Pubblicazione: (2023)

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

Computing Optimal Persistent Cycles for Levelset Zigzag on Manifold-like Complexes
di: Dey, Tamal K., et al.
Pubblicazione: (2021)

A Theory of Sub-Barcodes
di: Chubet, Oliver A., et al.
Pubblicazione: (2022)

A Čech--Stokes Pushout Groupoid: a Log/Kummer Betti Presenter for Stokes Torsors
di: Corrêa, Mauricio
Pubblicazione: (2026)

Integral Perverse Obstructions for Normal Surface Singularities: Resolution Determinants and Monodromy
di: Rahman, Abdul
Pubblicazione: (2026)

A Perspective on the Foundations of Derived Analytic Geometry
di: Ben-Bassat, Oren, et al.
Pubblicazione: (2024)

Abelian and model structures on tame functors
di: Chachólski, Wojciech, et al.
Pubblicazione: (2023)

Local rigidity of covering constructions and Weil--Petersson subvarieties of the moduli space of curves
di: Serván, Carlos A.
Pubblicazione: (2025)

Reeb spaces of functions being analytic on dense subsets and their graph structures
di: Kitazawa, Naoki
Pubblicazione: (2026)

Representing two-parameter persistence modules via graphcodes
di: Kerber, Michael, et al.
Pubblicazione: (2025)

Computing Generalized Ranks of Persistence Modules via Unfolding to Zigzag Modules
di: Dey, Tamal K., et al.
Pubblicazione: (2024)

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

Computing a Connection Matrix and Persistence Efficiently from a Morse Decomposition
di: Dey, Tamal K., et al.
Pubblicazione: (2025)

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

Cup Product Persistence and Its Efficient Computation
di: Dey, Tamal K., et al.
Pubblicazione: (2022)

New aspects of quantum topological data analysis: Betti number estimation, and testing and tracking of homology and cohomology classes
di: Nghiem, Nhat A.
Pubblicazione: (2025)

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