用于计算 Wasserstein 重心的带量化分布式优化
最优化与控制
2020-10-28 v1
摘要
我们研究网络上熵正则化半离散 Wasserstein 重心的去中心化计算问题。基于近期的原始-对偶方法，我们提出了一种采样梯度量化方案，该方案允许在任意网络上分布式存储因子分布时高效通信与计算近似重心。给出了所提算法的通信与算法复杂度，并显式依赖于支撑集大小、分布数目和期望精度。数值结果验证了我们的算法分析。
引用
@article{arxiv.2010.14325,
title = {Distributed Optimization with Quantization for Computing Wasserstein Barycenters},
author = {Roman Krawtschenko and César A. Uribe and Alexander Gasnikov and Pavel Dvurechensky},
journal= {arXiv preprint arXiv:2010.14325},
year = {2020}
}