Gradient Descent with Random Initialization: Fast Global Convergence for Nonconvex Phase Retrieval

Yuxin Chen, Yuejie Chi, Jianqing Fan +1

This paper considers the problem of solving systems of quadratic equations, namely, recovering an object of interest ${\mathbf{x}}^{♮}\in {\mathbb{R}}^n$ from $m$ quadratic equ…