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
| CREATOR | Dmitriy Morozov, Primoz Skraba |
|---|---|
| YEAR | 2024 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 49 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2412-02591