论文标题
分布式优化，用于计算瓦瑟尔恒星的量化
Distributed Optimization with Quantization for Computing Wasserstein Barycenters
论文作者
论文摘要
我们在网络上研究了熵调查的半混凝土剂量剂的分散计算的问题。在最近的原始双偶方法的基础上，我们提出了一种采样梯度量化方案，该方案允许有效地通信和计算近似Barycenters，其中因子分布被分布在任意网络上。显示了所提出算法的通信和算法复杂性，并明确依赖于支撑的大小，分布数量和所需的准确性。数值结果验证了我们的算法分析。
We study the problem of the decentralized computation of entropy-regularized semi-discrete Wasserstein barycenters over a network. Building upon recent primal-dual approaches, we propose a sampling gradient quantization scheme that allows efficient communication and computation of approximate barycenters where the factor distributions are stored distributedly on arbitrary networks. The communication and algorithmic complexity of the proposed algorithm are shown, with explicit dependency on the size of the support, the number of distributions, and the desired accuracy. Numerical results validate our algorithmic analysis.
