YoVDO

Efficient Approximation of the Matching Distance for 2-Parameter Persistence

Offered By: Applied Algebraic Topology Network via YouTube

Tags

Applied Algebraic Topology Courses Computational Mathematics Courses Simplicial Complexes Courses

Course Description

Overview

Explore an efficient algorithm for approximating the matching distance between 2-parameter persistence modules in this 30-minute conference talk. Delve into the computational aspects of topological data analysis, focusing on a tractable measure for comparing multi-filtered simplicial complexes. Learn about the joint work with Michael Kerber that improves upon the quad-tree refinement strategy introduced by Biasotti et al. Discover how local adaptive bounds enable more effective pruning of quad tree regions, leading to enhanced efficiency in approximating the matching distance to any desired precision ε. Gain insights into this important lower bound for the NP-hard interleaving distance problem in multi-parameter persistence.

Syllabus

Arnur Nigmetov 6/29/20: Efficient approximation of the matching distance for 2-parameter persistence


Taught by

Applied Algebraic Topology Network

Related Courses

Optimal Topological Simplification of Surfaces
Applied Algebraic Topology Network via YouTube
Approximation of Compact Metric Spaces by Finite Samples
Applied Algebraic Topology Network via YouTube
Computing Optimal Homotopies
Applied Algebraic Topology Network via YouTube
Žiga Virk - Information Encoded in Persistence Diagrams
Applied Algebraic Topology Network via YouTube
Barbara Giunti - Average Complexity of Barcode Computation for Vietoris-Rips Filtrations
Applied Algebraic Topology Network via YouTube