Skip to main navigation Skip to search Skip to main content

On the phase transition of corrupted sensing

  • CAS - Institute of Electronics
  • University of Chinese Academy of Sciences
  • Beijing Institute of Technology

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

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.

Original languageEnglish
Title of host publication2017 IEEE International Symposium on Information Theory, ISIT 2017
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages521-525
Number of pages5
ISBN (Electronic)9781509040964
DOIs
Publication statusPublished - 9 Aug 2017
Externally publishedYes
Event2017 IEEE International Symposium on Information Theory, ISIT 2017 - Aachen, Germany
Duration: 25 Jun 2017 → 30 Jun 2017

Publication series

NameIEEE International Symposium on Information Theory - Proceedings
Volume0
ISSN (Electronic)2157-8117

Conference

Conference2017 IEEE International Symposium on Information Theory, ISIT 2017
Country/TerritoryGermany
CityAachen
Period25/06/17 → 30/06/17

Keywords

  • Compressed sensing
  • Corrupted sensing
  • Gaussian width
  • Phase transition
  • Signal separation

Fingerprint

Dive into the research topics of 'On the phase transition of corrupted sensing'. Together they form a unique fingerprint.

Cite this