Videos

Back to Basics: Merge Trees

Presenter
October 7, 2013
Keywords:
  • Data analysis
MSC:
  • 62-07
Abstract
This talk revisits merge trees, a basic topological descriptor that records connectivity of sublevel sets of a scalar function. We introduce an interleaving distance between two merge trees and establish its stability to perturbations of the function. We show that this distance is never smaller than the bottleneck distance between 0-dimensional persistence diagrams of the function. On the computational side, we consider a distributed representation of merge trees that not only improves their parallel computation, but also supports parallel analysis. As an example, we show how to extract a prescribed levelset component of the function with minimum communication.