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

Formale Metadaten

Titel
Multi starts at one: Efficient computation of Vietoris–Rips persistence barcodes
Serientitel
Anzahl der Teile
19
Autor
Lizenz
CC-Namensnennung - keine kommerzielle Nutzung - keine Bearbeitung 4.0 International:
Sie dürfen das Werk bzw. den Inhalt in unveränderter Form zu jedem legalen und nicht-kommerziellen Zweck nutzen, vervielfältigen, verbreiten und öffentlich zugänglich machen, sofern Sie den Namen des Autors/Rechteinhabers in der von ihm festgelegten Weise nennen.
Identifikatoren
Herausgeber
Erscheinungsjahr
Sprache

Inhaltliche Metadaten

Fachgebiet
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.