中文

关于正交/矢量 AMP 的收敛性:长记忆消息传递策略

信息论 2022-05-09 v2 math.IT

摘要

本文证明了在大规模系统极限下,贝叶斯最优正交/矢量近似消息传递(AMP)收敛到不动点。该证明基于保证系统性收敛的贝叶斯最优长记忆(LM)消息传递(MP)。贝叶斯最优 LM-MP 的动力学通过已有的状态演化框架进行分析。所获得的状态演化递推被证明是收敛的。通过确认状态演化递推到贝叶斯最优正交/矢量 AMP 的精确归约,证明了贝叶斯最优正交/矢量 AMP 的收敛性。

关键词

引用

@article{arxiv.2201.11335,
  title  = {On the Convergence of Orthogonal/Vector AMP: Long-Memory Message-Passing Strategy},
  author = {Keigo Takeuchi},
  journal= {arXiv preprint arXiv:2201.11335},
  year   = {2022}
}

备注

accepted to be presented at ISIT2022