有向图上的分散式朗之万动力学
分布式、并行与集群计算
2021-03-10 v1 最优化与控制
概率论
摘要
物联网领域技术的普及,以及使用多处理计算平台来辅助完成从海量数据中进行学习和推断所需的计算,使得对分散式平台上算法的广泛研究成为必要。在这些设置中,计算节点通过图结构通信链路发送和接收数据,并利用局部计算与寻求一致的通信相结合,协作解决感兴趣的问题。近来,作为高维采样与后验贝叶斯推断工具的朗之万动力学已在分散式运行的背景下得到研究。然而,该工作局限于无向图,其中所有通信都是双向的,即若节点 A 可向节点 B 发送数据,则节点 B 也可向节点 A 发送数据。我们将现有研究前沿拓展至考虑有向图上的朗之万动力学。
引用
@article{arxiv.2103.05444,
title = {Decentralized Langevin Dynamics over a Directed Graph},
author = {Alexander Kolesov and Vyacheslav Kungurtsev},
journal= {arXiv preprint arXiv:2103.05444},
year = {2021}
}