On the Wasserstein median of probability measures

09/07/2022
by   Kisung You, et al.
0

Measures of central tendency such as mean and median are a primary way to summarize a given collection of random objects. In the field of optimal transport, the Wasserstein barycenter corresponds to Fréchet or geometric mean of a set of probability measures, which is defined as a minimizer of the sum of squared distances to each element in a given set when the order is 2. We present the Wasserstein median, an equivalent of Fréchet median under the 2-Wasserstein metric, as a robust alternative to the Wasserstein barycenter. We first establish existence and consistency of the Wasserstein median. We also propose a generic algorithm that makes use of any established routine for the Wasserstein barycenter in an iterative manner and prove its convergence. Our proposal is validated with simulated and real data examples when the objects of interest are univariate distributions, centered Gaussian distributions, and discrete measures on regular grids.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
08/27/2019

On the Minimax Optimality of Estimating the Wasserstein Metric

We study the minimax optimal rate for estimating the Wasserstein-1 metri...
research
06/13/2022

Asymptotics of smoothed Wasserstein distances in the small noise regime

We study the behavior of the Wasserstein-2 distance between discrete mea...
research
01/03/2022

Transport type metrics on the space of probability measures involving singular base measures

We develop the theory of a metric, which we call the ν-based Wasserstein...
research
02/21/2023

Approximation of Splines in Wasserstein Spaces

This paper investigates a time discrete variational model for splines in...
research
10/17/2018

The Wasserstein transform

We introduce the Wasserstein transform, a method for enhancing and denoi...
research
12/15/2020

Distributed Wasserstein Barycenters via Displacement Interpolation

Consider a multi-agent system whereby each agent has an initial probabil...
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