mlsanityData to 7 Oct 2026

A novel notion of barycenter for probability distributions based on optimal weak mass transport

arXiv 2102.13380 ↗First posted 26 Feb 2021stat.ML cs.LGcited by 5

Not on the map. Why?

Abstract (arXiv)

We introduce weak barycenters of a family of probability distributions, based on the recently developed notion of optimal weak transport of mass by Gozlanet al. (2017) and Backhoff-Veraguas et al. (2020). We provide a theoretical analysis of this object and discuss its interpretation in the light of convex ordering between probability measures. In particular, we show that, rather than averaging the input distributions in a geometric way (as the Wasserstein barycenter based on classic optimal transport does) weak barycenters extract common geometric information shared by all the input distributions, encoded as a latent random variable that underlies all of them. We also provide an iterative algorithm to compute a weak barycenter for a finite family of input distributions, and a stochastic algorithm that computes them for arbitrary populations of laws. The latter approach is particularly well suited for the streaming setting, i.e., when distributions are observed sequentially. The notion of weak barycenter and our approaches to compute it are illustrated on synthetic examples, validated on 2D real-world data and compared to standard Wasserstein barycenters.

Key facts. Cited by 5 papers in the map (data through 7 Oct 2026). Builds on 17 of its 54 references that are in the map. First posted on arXiv 26 Feb 2021.

Builds on

17 of 54 references.

References · 17

  1. 2013Sinkhorn Distances: Lightspeed Computation of Optimal Transportation Distancescited by 2,277
  2. 2018Computational Optimal Transportcited by 765
  3. 2013Fast Computation of Wasserstein Barycenterscited by 216
  4. 2017Large-Scale Optimal Transport and Mapping Estimationcited by 120
  5. 2020Robust Optimal Transport with Applications in Generative Modeling and Domain Adaptationcited by 86
  6. 2020Continuous Regularized Wasserstein Barycenterscited by 32
  7. 2015Fast Discrete Distribution Clustering Using Wasserstein Barycenter with Sparse Supportcited by 30
  8. 2016Regularized Optimal Transport and the Rot Mover's Distancecited by 24
  9. 2020Wasserstein barycenters can be computed in polynomial time in fixed dimensioncited by 23
  10. 2018Existence, Duality, and Cyclical monotonicity for weak transport costscited by 21
  11. 2017Fr'echet Means and Procrustes Analysis in Wasserstein Spacecited by 18
  12. 2017Parallel Streaming Wasserstein Barycenterscited by 14
5 more
  1. 2018Bayesian Learning with Wasserstein Barycenterscited by 12
  2. 2018Data-driven regularization of Wasserstein barycenters with an application to multivariate density registrationcited by 8
  3. 2020Stochastic Approximation versus Sample Average Approximation for population Wasserstein barycenterscited by 2
  4. 2015Wide Consensus for Parallelized Inferencecited by 1
  5. 2019Weak monotone rearrangement on the linecited by 1

Built on by

Cited by year

Citing papers per year: 2022: 2; 2023: 1; 2024: 2.

5 papers.