Solving phase retrieval with random initial guess is nearly as good as by spectral initialization

Jianfeng Cai, Meng Huang, Dong Li +1

The problem of recovering a signal $\mathbf{x}\in {\mathbb{R}}^n$ from a set of magnitude measurements $y_i=|⟨{\mathbf{a}}_i,\mathbf{x}⟩|,i=1,\dots ,m$ is referred…