洗牌回归的相变现象

本文研究了稀疏极限下估计被高斯噪声污染的排名为一的矩阵的统计和计算限制，证明了渐近互信息的显式低维变分公式，并分析了稀疏状态下的近似消息传递算法。在伯努利和伯努利-拉德马赫分布向量中，当稀疏度和信号强度满足适当比例关系时，发现渐近最小和算法均方误差的全有或全无相变。