An Expectation Propagation Perspective on Approximate Message Passing
An Expectation Propagation Perspective on Approximate Message Passing
复制标题
近似消息传递的期望传播视角
DOI：
10.1109/lsp.2015.2391287
复制
发表时间：
2015-01
影响因子：
3.9
通讯作者：
J. Lu
中科院分区：
文献类型：
--
作者：
X. Meng;S. Wu;L. Kuang;J. Lu
这封信中提出了 Donoho 提出的著名近似消息传递 (AMP) 算法的替代推导。与原始推导中利用中心极限定理和泰勒展开来简化置信传播（BP）相比，我们的推导采用了期望传播（EP）并忽略了大系统极限中的高阶项。这种替代推导导致了一种不同但可证明等效的消息传递形式，它明确地建立了 AMP 和 EP 之间的内在联系，从而为理解和改进 AMP 提供了一些新的见解。
An alternative derivation for the well-known approximate message passing (AMP) algorithm proposed by Donoho is presented in this letter. Compared with the original derivation, which exploits central limit theorem and Taylor expansion to simplify belief propagation (BP), our derivation resorts to expectation propagation (EP) and the neglect of high-order terms in large system limit. This alternative derivation leads to a different yet provably equivalent form of message passing, which explicitly establishes the intrinsic connection between AMP and EP, thereby offering some new insights in the understanding and improvement of AMP.
登录
查看更多内容
影响因子：
3.7
作者：
T. Burr
通讯作者：
T. Burr
DOI：
10.1017/cbo9780511794308
发表时间：
2012
期刊：
--
影响因子：
--
作者：
Gitta Kutyniok
通讯作者：
Gitta Kutyniok
影响因子：
2.5
作者：
U. Kamilov;S. Rangan;A. Fletcher;M. Unser
通讯作者：
U. Kamilov;S. Rangan;A. Fletcher;M. Unser
DOI：
10.1073/pnas.0909892106
发表时间：
2009-11-10
影响因子：
11.1
作者：
Donoho, David L.;Maleki, Arian;Montanari, Andrea
通讯作者：
Montanari, Andrea
影响因子：
32.8
作者：
Wainwright, Martin J.;Jordan, Michael I.
通讯作者：
Jordan, Michael I.