Federated Calculation of the Transportation Barycenter by a Dual Subgradient Method
Speaker:
Andrzej Ruszczynski, Rutgers University
Date and Time:
Friday, October 30, 2026 - 1:30pm to 2:00pm
Location:
Fields Institute, Room 309, Stewart Library
Abstract:
We propose an efficient federated dual decomposition algorithm for calculating the free-support Wasserstein barycenter of several distributions. The algorithm does not have access to local data and uses only highly aggregated information. It avoids repeated solutions of mass transportation problems. Owing to the absence of any matrix-vector operations, the algorithm exhibits very low complexity of each iteration and significant scalability. We illustrate its virtues on mixture models. This is a joint work with Zhengqi Lin.

