Class Central is learner-supported. When you buy through links on our site, we may earn an affiliate commission.

YouTube

Swap, Shift and Trim to Edge Collapse a Flag Filtration

Applied Algebraic Topology Network via YouTube

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

Reviews

Start your review of Swap, Shift and Trim to Edge Collapse a Flag Filtration

Never Stop Learning.

Get personalized course recommendations, track subjects and courses with reminders, and more.

Someone learning on their laptop while sitting on the floor.