@inproceedings{a0ee5451eb02469093d4c802ad174ba8,
title = "On the phase transition of corrupted sensing",
abstract = "In [1], 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 [1], 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.",
keywords = "Compressed sensing, Corrupted sensing, Gaussian width, Phase transition, Signal separation",
author = "Huan Zhang and Yulong Liu and Hong Lei",
note = "Publisher Copyright: {\textcopyright} 2017 IEEE.; 2017 IEEE International Symposium on Information Theory, ISIT 2017 ; Conference date: 25-06-2017 Through 30-06-2017",
year = "2017",
month = aug,
day = "9",
doi = "10.1109/ISIT.2017.8006582",
language = "English",
series = "IEEE International Symposium on Information Theory - Proceedings",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "521--525",
booktitle = "2017 IEEE International Symposium on Information Theory, ISIT 2017",
address = "United States",
}