Approximate Message Passing with Random Initialization for Phase Retrieval

Yuchen Chen, Yandi Shen, Xingyu Xu

We analyze approximate message passing (AMP) with an independent Gaussian initialization for noiseless phase retrieval in the proportional asymptotic regime. A random initializatio…