Motivated by various random variations of Hegselmann-Krause model for opinion dynamics and gossip algorithm in an endogenously changing environment, we propose a general framework for the study of endogenously varying random averaging dynamics, i.e.\ an averaging dynamics whose evolution suffers from history dependent sources of randomness. We show that under general assumptions on the averaging dynamics, such dynamics is convergent almost surely. We also determine the limiting behavior of such dynamics and show such dynamics admit infinitely many time-varying Lyapunov functions.
Anchoring and Mixed-Norm Contractions in Averaging-Learning Dynamics
University of Bucharest, Faculty of Mathematics and Computer Science(布加勒斯特大学数学与计算机科学学院);Simion Stoilow Institute of Mathematics of the Romanian Academy(罗马尼亚科学院西莫恩·斯托伊洛瓦数学研究所);Division of Mathematical Sciences, Nanyang Technological University(南洋理工大学数理学院)
Generalized Geometric Programming for Rate Allocation in Consensus
分布式平均(英语:Distributed average),或分布式平均共识(英语:Distributed average consensus),是一种计算分散在网络节点中的数据样本均值的常用方法。通过与邻居迭代地交换消息,网络的节点可以收敛到其初始状态的样本均值的一致性。在实际场景中,这些消息受到带宽和功率约束,这促使设计有损压缩策略。很少有现有的工作考虑的角度来看,约束优化,这提供了一个原则性的方法,设计的有损压缩计划的速率分配问题,允许放宽某些假设,并提供性能保证。我们表明,高斯分布的初始状态与熵编码的标量量化和矢量量化的编码率分布平均可以通过广义几何规划进行优化。在没有来自过去状态的边信息的情况下,该方法找到在有限运行时间内实现目标均方误差所需的最小化聚合编码速率的节点和迭代上的速率分配。我们的速率分配相比,通过数值模拟的一些现有技术。结果激励边信息通过差分或预测编码,以提高率失真性能的结合。