Scifaro

中文

近似消息传递算法的普适性

概率论 2020-06-02 v2 信息论数学物理 math.IT math.MP 最优化与控制统计理论统计理论

作者: Wei-Kuo Chen , Wai-Kit Lam

在 arXiv 上查看 ↗ PDF ↗

摘要

我们考虑一类广义的近似消息传递（AMP）算法，其定义为关于一个 $n\times n$ 随机对称矩阵 $A$ 的 Lipschitz 函数迭代。我们在噪声情形下建立了该 AMP 在 $n$ 极限下的普适性，并在压缩感知、统计推断以及自旋玻璃优化中广泛使用的若干 AMP 中验证了这一行为。

关键词

近似消息传递普适性随机对称矩阵 Lipschitz 迭代压缩感知统计推断自旋玻璃

引用

@article{arxiv.2003.10431,
  title  = {Universality of Approximate Message Passing Algorithms},
  author = {Wei-Kuo Chen and Wai-Kit Lam},
  journal= {arXiv preprint arXiv:2003.10431},
  year   = {2020}
}

备注

43 pages, minor revision in the introduction