Sample-Efficient Algorithms for Recovering Structured Signals from Magnitude-Only Measurements

Gauri Jagatap, Chinmay Hegde

We consider the problem of recovering a signal ${\mathbf{x}}^{\ast }\in {\mathbf{R}}^n$, from magnitude-only measurements $y_i=|⟨{\mathbf{a}}_i,{\mathbf{x}}^{\ast }⟩|$ for $i…