Optimal Spectral Initialization for Signal Recovery with Applications to Phase Retrieval

Wangyu Luo, Wael Alghamdi, Yue M. Lu

We present the optimal design of a spectral method widely used to initialize nonconvex optimization algorithms for solving phase retrieval and other signal recovery problems. Our w…