We propose a robust and efficient approach to the problem of compressive
phase retrieval in which the goal is to reconstruct a sparse vector from the
magnitude of a number of its linear measurements. The proposed framework relies
on constrained sensing vectors and a two-stage reconstruction method that
consists of two standard convex programs that are solved sequentially.
In recent years, various methods are proposed for compressive phase
retrieval, but they have suboptimal sample complexity or lack robustness
guarantees. The main obstacle has been that there is no straightforward convex
relaxations for the type of structure in the target. Given a set of
underdetermined measurements, there is a standard framework for recovering a
sparse matrix, and a standard framework for recovering a low-rank matrix.
However, a general, efficient method for recovering a jointly sparse and
low-rank matrix has remained elusive.
Deviating from the models with generic measurements, in this paper we show
that if the sensing vectors are chosen at random from an incoherent subspace,
then the low-rank and sparse structures of the target signal can be effectively
decoupled. We show that a recovery algorithm that consists of a low-rank
recovery stage followed by a sparse recovery stage will produce an accurate
estimate of the target when the number of measurements is
$\mathsf{O}(k\,\log\frac{d}{k})$, where $k$ and $d$ denote the sparsity level
and the dimension of the input signal. We also evaluate the algorithm through
numerical simulation.

本文提出了一种鲁棒且高效的压缩相位恢复方法，通过收集稀疏向量的多个线性测量值的幅值，利用约束感知向量和两阶段重建方法来重构目标信号，在随机不连贯子空间中选择感知向量后，通过低秩恢复阶段和稀疏恢复阶段的策略来准确地估算目标信号，该算法的测量数级别达到 O (k log (d/k))，在数值模拟中得到了验证。