ai

Efficient computation of the persistent homology of Rips complexes

Given a point cloud in Euclidean space and a fixed length scale, we can create simplicial complexes (called Rips complexes) to represent that point cloud using the pairwise distances between the points.

schedule Date & time
Date/time
20 Mar 2025 2:00pm - 20 Mar 2025 3:30pm
person Speaker

Speakers

Assoc. Professor Katharine Turner
next_week Event series

Content navigation

Description

Given a point cloud in Euclidean space and a fixed length scale, we can create simplicial complexes (called Rips complexes) to represent that point cloud using the pairwise distances between the points. By tracking how the homology classes evolve as we increase that length scale, we summarise the topology and the geometry of the “shape” of the point cloud in what is called the persistent homology of its Rips filtration. A major obstacle to more widespread take up of persistent homology as a data analysis tool is the long computation time and, more importantly, the large memory requirements needed to store the filtrations of Rips complexes and compute its persistent homology. We bypass these issues by finding a “Reduced Rips Filtration” which has the same degree-1 persistent homology but with dramatically fewer simplices.

The talk is based off joint work is with Musashi Koyama, Facundo Memoli and Vanessa Robins.

Location

Robertson Building #46

DNA Room S104
46 Sullivans Creek Road,
The Australian National University,
Canberra, ACT 2600
Australia