Wasserstein 重心问题的异步去中心化算法
机器学习
2023-04-25 v1
摘要
Wasserstein 重心问题（WBP）近期在人工智能领域受到广泛关注。本文关注 WBP 的去中心化设定，并提出一种异步去中心化算法（ADWB）。ADWB 由一种新颖的随机块坐标下降方法推导而来，用于优化熵正则化 WBP 的对偶问题。据我们所知，ADWB 是首个针对 WBP 的异步去中心化算法。与其同步对应算法不同，它以仅依赖陈旧邻居信息的方式更新局部变量，有效缓解了等待开销，从而大幅提升了时间效率。实证结果验证了相比最新同步算法的优越性能。
引用
@article{arxiv.2304.11653,
title = {An Asynchronous Decentralized Algorithm for Wasserstein Barycenter Problem},
author = {Chao Zhang and Hui Qian and Jiahao Xie},
journal= {arXiv preprint arXiv:2304.11653},
year = {2023}
}