Abstract

The aim of this paper is to study the stability of the ℓ1\ell_1 minimization for the compressive phase retrieval and to extend the instance-optimality in compressed sensing to the real phase retrieval setting. We first show that the m=O(klog⁡(N/k))m={\mathcal O}(k\log(N/k)) measurements is enough to guarantee the ℓ1\ell_1 minimization to recover kk-sparse signals stably provided the measurement matrix AA satisfies the strong RIP property. We second investigate the phaseless instance-optimality with presenting a null space property of the measurement matrix AA under which there exists a decoder ΔΔ so that the phaseless instance-optimality holds. We use the result to study the phaseless instance-optimality for the ℓ1\ell_1 norm. The results build a parallel for compressive phase retrieval with the classical compressive sensing.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.