1RSB

新的1RSB-AMP方法改进了稀疏信号重构

研究人员开发了一种使用单步复制对称性破缺（1RSB）近似消息传递（AMP）技术重构稀疏信号的新方法。这种方法称为1RSB-AMP，扩展了现有的信念传播方法并提供了明确的更新规则。该研究分析了1RSB-AMP的相图，识别了成功、失败和发散区域，并提出了一种通过最小化发散区域来确定Parisi参数的新标准。当与非凸性控制协议相结合时，与以前的方法相比，该方法在完美重构的算法极限方面显示出适度的改进。