Marco Cuturi
Tuesday 23rd September 2014
Time: 4pm
Basement Seminar Room
Alexandra House, 17 Queen Square, London, WC1N 3AR
The Wasserstein Barycenter Problem: Formulation, Computation and Applications
How can we define the average of a set of probability measures? This question is important because (1) computing an average ranks among the most elementary operations required to summarize data (2) probability measures are ubiquitous in machine learning, where they are use to represent datasets, generative models or complex objects (images, text) through their bag-of-features representations.
I will present in this talk a possible answer to this question grounded on the optimal transport (a.k.a. Wasserstein/ earth mover's) geometry. The problem I will describe, known as the Wasserstein barycenter problem, tries to find, given a set of probability measures of interest, the probability measure that minimizes the sum of all its Wasserstein-distances to those probability measures. After providing a few self-contained reminders on optimal transport in the first part of the talk, I will illustrate using toy data that Wasserstein barycenters have several intuitive and appealing properties. I will then show that in its original form the Wasserstein barycenter problem is intractable, but that it can solved approximately and to arbitrary precision in practice by regularizing it with an entropic term. I will provide details of very recent algorithmic advances in this nascent field followed by an application to the visualization of datasets of brain activation maps.
Joint work with Alexandre Gramfort, Gabriel Peyré, Luca Nenna, Guillaume Carlier, Jean-David Benamou