arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1705.07539cs.ITmath.IT
收藏

关于感测破坏的相变

On the Phase Transition of Corrupted Sensing

Huan Zhang, Yulong Liu, Hong Lei

摘要:

在\cite{FOY2014}中,一个尖锐的相变已被数值观察到时,约束凸过程被用来解决损坏的传感问题。在本文中,我们提出了一个理论分析这一现象。具体来说,我们建立了阈值,低于该阈值,这个凸过程无法恢复信号和腐败的概率很高。结合\cite{FOY2014}中的工作,我们证明了在两个相切锥的球面高斯宽度平方和附近存在一个尖锐的相变。数值实验证明了我们的结果的正确性和尖锐性。

英文摘要:

In \cite{FOY2014}, a sharp phase transition has been numerically observed when a constrained convex procedure is used to solve the corrupted sensing problem. In this paper, we present a theoretical analysis for this phenomenon. Specifically, we establish the threshold below which this convex procedure fails to recover signal and corruption with high probability. Together with the work in \cite{FOY2014}, we prove that a sharp phase transition occurs around the sum of the squares of spherical Gaussian widths of two tangent cones. Numerical experiments are provided to demonstrate the correctness and sharpness of our results.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑