What is it about?
Computing persistence of Rips filtration can be time consuming. We approximate it by computing a sparser filtration and hence dealing with less number of simplices in computation.
Featured Image
Why is it important?
To gain speed in computation and also to save memory space.
Perspectives
Rips filtration can grow very big quickly. For example, for a few thousand points, one may need to consider millions of simplices in the filtration. So, it is important to sparsify the filtration to save space and computational time. Simba provides a technique to achieve this. It improves upon sparsified rips and witness complexes also designed for the same purpose. Software is available for Simba.
Tamal Dey Dey
Purdue University System
Read the Original
This page is a summary of: SimBa, ACM Journal of Experimental Algorithmics, December 2019, ACM (Association for Computing Machinery),
DOI: 10.1145/3284360.
You can read the full text:
Contributors
The following have contributed to this page
