Optimal Rates of Convergence for Noisy Sparse Phase Retrieval via Thresholded Wirtinger Flow

T. Tony Cai, Xiaodong Li, Zongming Ma

This paper considers the noisy sparse phase retrieval problem: recovering a sparse signal $x\in {\mathbb{R}}^p$ from noisy quadratic measurements $y_j=(a_j^{\prime }x{)}^2+{\epsilon }_j$, $j=1, \l…