YoVDO

Swap, Shift and Trim to Edge Collapse a Flag Filtration

Offered By: Applied Algebraic Topology Network via YouTube

Tags

Persistent Homology Courses Computational Geometry Courses Algebraic Topology Courses

Course Description

Overview

Explore an algorithm for reducing flag (or clique) complex filtrations to accelerate persistent homology computations in this 44-minute lecture. Delve into the edge collapse technique introduced by Boissonnat and Pritam, which operates solely on the 1-skeleton of the filtration. Gain a clear and intuitive understanding of the algorithm's underlying principles, and discover various extensions, including a zigzag filtration simplification method. Examine experimental results to gain insights into the algorithm's behavior and performance. Learn how this approach can significantly enhance the efficiency of persistent homology calculations in applied algebraic topology.

Syllabus

Siddharth Pritam (8/10/22): Swap, Shift and Trim to Edge Collapse a Flag Filtration


Taught by

Applied Algebraic Topology Network

Related Courses

Topology for Time Series
Data Science Dojo via YouTube Studying Fluid Flows with Persistent Homology - Rachel Levanger
Institute for Advanced Study via YouTube Persistence Diagram Bundles- A Multidimensional Generalization of Vineyards
Applied Algebraic Topology Network via YouTube GPU Accelerated Computation of VR Barcodes in Evaluating Deep Learning Models
Applied Algebraic Topology Network via YouTube New Results in Computing Zigzag and Multiparameter Persistence
Applied Algebraic Topology Network via YouTube