Fast, Sample-Efficient Algorithms for Structured Phase Retrieval

Our algorithm is simple and can be obtained via a natural combination of the classical alternating minimization approach for phase retrieval, with the CoSaMP algorithm for sparse recovery.