我正在特别考虑从带有噪声的压缩测量中最小化 L1 的重建误差。我知道受限制的等距属性及其对压缩感知的影响中的 (8) 的界限，但我想知道是否有任何我不知道的更新和或更严格的东西。另外，我想联系到例如高斯测量矩阵的大小。看来我可以通过线性编程解码中的引理 3.1 和 (3.22) 做到这一点，但是 (3.22) 有多紧，我可以更接近吗？
压缩感知中重构误差的已知最严格界限是什么？
信息处理
压缩传感
2021-12-23 09:51:15
1个回答
根据LinkedIn上的 Michael McCoy 的说法：
高斯矩阵的最佳界限位于：W. Xu 和 B. Hassibi，l1 最小化的精确稳定性相变：统一几何框架，IEEE Trans。信息。理论。2011 年 10 月
例如，参见图 1 中的曲线。