Persistent (Co)Homology in Matrix Multiplication Time

Dmitriy Morozov, Primoz Skraba · 2024

Read Persistent (Co)Homology in Matrix Multiplication Time by Dmitriy Morozov, Primoz Skraba (2024) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2412-02591.txt.

Description

Dmitriy Morozov and Primoz Skraba present faster methods for a key tool in data analysis in a 2024 paper. Persistent homology tracks shapes in data across scales, and users often need the actual cycles that stand for each shape feature, not just a diagram. Past fast methods could get the diagram quickly but left the choice of cycles unclear.

The authors give two fast versions of known reduction methods. One is simpler than a past fast method but returns a different set of cycles. The other matches the output of the standard method, which many users rely on. Both reach the same speed bound, tied to matrix multiplication time. The work serves readers who apply shape analysis to real data.

Catalog record

CREATORDmitriy Morozov, Primoz Skraba
YEAR2024
COLLECTIONPAPERS
FORMATTXT
FILE SIZE49 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2412-02591

Browse the full library · About the Tower of Babel