Abstract:
Consider the phase retrieval problem with many outliers. Without outliers and with a small fraction of outliers, PhaseLift is known to recover a vector exactly, with high...Show MoreMetadata
Abstract:
Consider the phase retrieval problem with many outliers. Without outliers and with a small fraction of outliers, PhaseLift is known to recover a vector exactly, with high probability, under a linear number of Gaussian measurements. In the present paper, we study the robustness of PhaseLift to significant corruptions in the scenario where the majority of measurements are outliers, and where each outlier is above or below its true value with equal probability. We prove that PhaseLift can tolerate noise and arbitrarily small values of the fraction of uncorrupted measurements.
Date of Conference: 06-09 November 2016
Date Added to IEEE Xplore: 06 March 2017
ISBN Information: