Fundamental Limits of Weak Recovery with Applications to Phase Retrieval

Marco Mondelli, Andrea Montanari

In phase retrieval we want to recover an unknown signal $\mathbf{x}\in {\mathbb{C}}^d$ from $n$ quadratic measurements of the form $y_i = |\langle{\boldsymbol a}_i,{\boldsymbol x}\r…