双重稀疏 Spiked Wigner 模型的区分性与信号恢复研究

该研究针对具有独立稀疏噪声的双重稀疏 Spiked Wigner 模型，系统分析了稀疏秩一信号的区分性与恢复问题。在亚高斯噪声下，留一法二次阈值处理能够识别支集，配合符号同步实现精确恢复，谱细化实现强恢复，并给出了计算成本与稀疏度的明确权衡。针对连续噪声，论文提出利用未模糊信号条目的搜索算法，将图连通性确立为精确恢复的充分条件。