Machine Learning
New gradient flow method scales Wasserstein barycenter computation for real-world data
A fresh approach to aggregating probability distributions efficiently handles incomplete data and integrates supervised learning signals.
Researchers have developed a new computational strategy for finding Wasserstein barycenters—geometric centers of probability distributions that preserve spatial structure. The work bypasses limitations of existing methods by framing the problem as gradient flows in probability space, enabling practical application across vision, neuroscience, and chemistry domains.
The scaling challenge#
Traditional discrete algorithms for barycenter computation require complete access to all samples from input distributions, making them unsuitable for large-scale or streaming scenarios. Neural network-based alternatives can handle bigger datasets, but they demand solving complex optimization problems and struggle to incorporate labeled information meaningfully into the aggregation process.
How the method works#
The proposed approach uses time discretization of gradient flows to create an algorithm that operates on mini-batches of data. This design has three key advantages: it scales efficiently with batch-based optimal transport computations, it allows flexible task-specific regularization through modular functions, and it naturally embeds supervised labels into the underlying cost structure.
Empirical validation#
Testing across multiple domains—including computer vision tasks, neuroscience datasets, and chemical engineering problems—shows the method achieves state-of-the-art performance for Wasserstein barycenter computation. Notably, incorporating label information consistently improves results compared to unsupervised versions, demonstrating that the framework effectively leverages supervised signals.
The authors have made their implementation available for public use, supporting broader adoption and further research in this area.