Research group
Topology
Fri, 02 Mar 2018

12:00 - 13:00
N3.12

Tropical Coordinates on the Space of Persistence Barcodes

Sara Kalisnik
(MPI Leipzig)
Abstract

The aim of applied topology is to use and develop topological methods for applied mathematics, science and engineering. One of the main tools is persistent homology, an adaptation of classical homology, which assigns a barcode, i.e., a collection of intervals, to a finite metric space. Because of the nature of the invariant, barcodes are not well adapted for use by practitioners in machine learning tasks. We can circumvent this problem by assigning numerical quantities to barcodes, and these outputs can then be used as input to standard algorithms. I will explain how we can use tropical-like functions to coordinatize the space of persistence barcodes. These coordinates are stable with respect to the bottleneck and Wasserstein distances. I will also show how they can be used in practice.

Fri, 09 Mar 2018

12:00 - 13:00
N3.12

The Matroid of Barcodes: Combinatorial Foundations in TDA

Greg Henselman
(Princeton University)
Abstract

Topological data analysis (TDA) is a robust field of mathematical data science specializing in complex, noisy, and high-dimensional data.  While the elements of modern TDA have existed since the mid-1980’s, applications over the past decade have seen a dramatic increase in systems analysis, engineering, medicine, and the sciences.  Two of the primary challenges in this field regard modeling and computation: what do topological features mean, and are they computable?  While these questions remain open for some of the simplest structures considered in TDA — homological persistence modules and their indecomposable submodules — in the past two decades researchers have made great progress in algorithms, modeling, and mathematical foundations through diverse connections with other fields of mathematics.  This talk will give a first perspective on the idea of matroid theory as a framework for unifying and relating some of these seemingly disparate connections (e.g. with quiver theory, classification, and algebraic stability), and some questions that the fields of matroid theory and TDA may mutually pose to one another.  No expertise in homological persistence or general matroid theory will be assumed, though prior exposure to the definition of a matroid and/or persistence module may be helpful.

Subscribe to Applied Topology Seminar