We're sorry but this page doesn't work properly without JavaScript enabled. Please enable it to continue.
Feedback

Multi starts at one: Efficient computation of Vietoris–Rips persistence barcodes

Formal Metadata

Title
Multi starts at one: Efficient computation of Vietoris–Rips persistence barcodes
Title of Series
Number of Parts
19
Author
License
CC Attribution - NonCommercial - NoDerivatives 4.0 International:
You are free to use, copy, distribute and transmit the work or content in unchanged form for any legal and non-commercial purpose as long as the work is attributed to the author in the manner specified by the author or licensor.
Identifiers
Publisher
Release Date
Language

Content Metadata

Subject Area
Genre
Abstract
I will discuss the efficient computation of the Vietoris–Rips persistence barcode for a finite metric space. The implementation in the C++ code „Ripser“ focuses on memory and time efficiency, outperforming previous software on typical benchmark examples both in terms of time and memory. The improved computational efficiency is based on a close connection between persistent homology and discrete Morse theory, together with novel algorithmic design principles, avoiding the explicit construction of the filtration boundary matrix.