arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1704.08013cs.ITmath.IT
收藏

压缩感知中的对称破缺

Replica Symmetry Breaking in Compressive Sensing

Ali Bereyhi, Ralf Müller, Hermann Schulz-Baldes

摘要:

对于有噪声的压缩感知系统,当采用一般类的基于最小二乘的重建方案时,确定相对于任意失真函数的渐近失真。采样矩阵被认为属于随机矩阵的大集合,包括i.i.d.和投影矩阵,并且假设源向量是i.i.d.具有期望的分布。我们采取统计力学的方法表示的渐近畸变作为一个宏观参数的自旋玻璃和采用复制品方法的大系统分析。与早期的研究相比,我们评估了一般的副本,其中包括RS的副本以及RSB。解的一般性使我们能够研究对称性破缺的影响。我们的数值研究表明,重建计划与“零范数”的惩罚函数,RS无法预测的渐近失真相对较大的压缩率,但是,一步RSB animals提供了一个有效的预测的性能在一个较大的制度的压缩率。

英文摘要:

For noisy compressive sensing systems, the asymptotic distortion with respect to an arbitrary distortion function is determined when a general class of least-square based reconstruction schemes is employed. The sampling matrix is considered to belong to a large ensemble of random matrices including i.i.d. and projector matrices, and the source vector is assumed to be i.i.d. with a desired distribution. We take a statistical mechanical approach by representing the asymptotic distortion as a macroscopic parameter of a spin glass and employing the replica method for the large-system analysis. In contrast to earlier studies, we evaluate the general replica ansatz which includes the RS ansatz as well as RSB. The generality of the solution enables us to study the impact of symmetry breaking. Our numerical investigations depict that for the reconstruction scheme with the "zero-norm" penalty function, the RS fails to predict the asymptotic distortion for relatively large compression rates; however, the one-step RSB ansatz gives a valid prediction of the performance within a larger regime of compression rates.

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

↑