arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1701.05653cs.ITmath.IT
收藏

基于期望传播的酉不变测量信号恢复的严格动力学

Rigorous Dynamics of Expectation-Propagation-Based Signal Recovery from Unitarily Invariant Measurements

Keigo Takeuchi

摘要:

本文研究了基于期望传播(EP)的酉不变测量稀疏信号恢复。在大系统极限下,对基于EP的消息传递算法的状态演化(SE)进行了严格的分析,其中输入和输出维数以相同的速度趋于无穷大.主要结果是证明了Ma和Ping提出的一个SE公式。

英文摘要:

This paper investigates sparse signal recovery based on expectation propagation (EP) from unitarily invariant measurements. A rigorous analysis is presented for the state evolution (SE) of an EP-based message-passing algorithm in the large system limit, where both input and output dimensions tend to infinity at an identical speed. The main result is the justification of an SE formula conjectured by Ma and Ping.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑