Mathematics Colloquia and Seminars

Return to Colloquia & Seminar listing

Gromov-Wasserstein distances and distributional invariants of datasets

Mathematics of Data & Decisions

Speaker: Facundo Memoli, Ohio State University
Related Webpage: https://people.math.osu.edu/memolitechera.1/
Location: 2112 MSB
Start time: Tue, Oct 8 2019, 3:10PM

The Gromov-Wasserstein (GW) distance is a generalization of the standard Wasserstein distance between two probability measures on a given ambient metric space. The GW distance assumes that these two probability measures might live on different ambient spaces and therefore implements an actual comparison of pairs of metric measure spaces. Metric-measure spaces are triples (X,dX,muX) where (X,dX) is a metric space and muX is a Borel probability measure over X and serve as a model for datasets.

In practical applications, this distance is estimated either directly via gradient based optimization approaches, or through the computation of lower bounds which arise from distributional invariants of metric-measure spaces. One particular such invariant is the so called ‘global distance distribution’ of pairwise distances.

This talk will overview the construction of the GW distance, the stability of distribution based invariants, and will discuss some results regarding the injectivity of the global distribution of distances for smooth planar curves, hypersurfaces, and metric trees.