Continuous Wasserstein-2 Barycenter Estimation without Minimax Optimization

02/02/2021
by   Alexander Korotin, et al.
0

Wasserstein barycenters provide a geometric notion of the weighted average of probability measures based on optimal transport. In this paper, we present a scalable algorithm to compute Wasserstein-2 barycenters given sample access to the input measures, which are not restricted to being discrete. While past approaches rely on entropic or quadratic regularization, we employ input convex neural networks and cycle-consistency regularization to avoid introducing bias. As a result, our approach does not resort to minimax optimization. We provide theoretical analysis on error bounds as well as empirical evidence of the effectiveness of the proposed approach in low-dimensional qualitative scenarios and high-dimensional quantitative experiments.

READ FULL TEXT
research
01/28/2022

Wasserstein Iterative Networks for Barycenter Estimation

Wasserstein barycenters have become popular due to their ability to repr...
research
02/26/2021

Streaming computation of optimal weak transport barycenters

We introduce the weak barycenter of a family of probability distribution...
research
07/08/2020

Scalable Computations of Wasserstein Barycenter via Input Convex Neural Networks

Wasserstein Barycenter is a principled approach to represent the weighte...
research
09/16/2019

Estimation of Wasserstein distances in the Spiked Transport Model

We propose a new statistical model, the spiked transport model, which fo...
research
10/19/2022

Stability of Entropic Wasserstein Barycenters and application to random geometric graphs

As interest in graph data has grown in recent years, the computation of ...
research
01/28/2022

Measure Estimation in the Barycentric Coding Model

This paper considers the problem of measure estimation under the barycen...
research
05/21/2017

Parallel Streaming Wasserstein Barycenters

Efficiently aggregating data from different sources is a challenging pro...

Please sign up or login with your details

Forgot password? Click here to reset