Nearly optimal bounds for the global geometric landscape of phase retrieval

Jian-Feng Cai,Meng Huang,Dong Li,Yang Wang
DOI: https://doi.org/10.1088/1361-6420/acdab7
IF: 2.408
2023-06-02
Inverse Problems
Abstract:The phase retrieval problem is concerned with recovering an unknown signal from a set of magnitude-only measurements . A natural least squares formulation can be used to solve this problem efficiently even with random initialization, despite its non-convexity of the loss function. One way to explain this surprising phenomenon is the benign geometric landscape: (1) all local minimizers are global; and (2) the objective function has a negative curvature around each saddle point and local maximizer. In this paper, we show that Gaussian random measurements are sufficient to guarantee the loss function of a commonly used estimator has such benign geometric landscape with high probability. This is a step toward answering the open problem given by Sun-Qu-Wright \cite{Sun18}, in which the authors suggest that or even is enough to guarantee the favorable geometric property.
mathematics, applied,physics, mathematical
What problem does this paper attempt to address?