Phase retrieval in high dimensions: Statistical and computational phase transitions

Antoine Maillard, Bruno Loureiro, Florent Krzakala +1

We consider the phase retrieval problem of reconstructing a $n$-dimensional real or complex signal ${\mathbf{X}}^{\star }$ from $m$ (possibly noisy) observations $Y_μ= | \sum_{i=1}^n…