单环双分解下的自由支撑运输重心联邦计算
机器学习
2025-07-29 v1 最优化与控制
机器学习
摘要
我们提出了一种高效联邦双分解算法，用于计算多个分布的 Wasserstein 重心，包括选择解的支撑。该算法不访问本地数据，仅使用高度聚合的信息。它还不需要重复求解质量输运问题。由于缺乏任何矩阵-向量运算，算法的每个迭代复杂度极低且具备显著可扩展性。我们展示了其优势，并将其与最先进的方法在混合模型的多个示例上进行比较。
关键词
引用
@article{arxiv.2507.19627,
title = {Federated Calculation of the Free-Support Transportation Barycenter by Single-Loop Dual Decomposition},
author = {Zhengqi Lin and Andrzej Ruszczyński},
journal= {arXiv preprint arXiv:2507.19627},
year = {2025}
}