关于受损感知的相变现象
信息论
2017-05-23 v1 math.IT
摘要
在文献[FOY2014]中，当使用约束凸过程解决受损感知问题时，数值上观察到了一个尖锐的相变现象。本文对这一现象进行了理论分析。具体而言，我们建立了该凸过程以高概率无法恢复信号和受损的阈值。结合文献[FOY2014]的工作，我们证明了在两个切锥的球面高斯宽度平方和附近会发生尖锐的相变。数值实验验证了我们结果的正确性和尖锐性。
引用
@article{arxiv.1705.07539,
title = {On the Phase Transition of Corrupted Sensing},
author = {Huan Zhang and Yulong Liu and Hong Lei},
journal= {arXiv preprint arXiv:1705.07539},
year = {2017}
}
备注
To appear in Proceedings of IEEE International Symposium on Information Theory 2017