{"id":"arxiv/2608.01654","url":"https://arxiv.org/abs/2608.01654","tags":["math.ST","stat.ML"],"score":0,"title":"Approximate Message Passing with Random Initialization for Phase Retrieval","domain":"math.ST","source":"arxiv","authors":["Yuchen Chen","Yandi Shen","Xingyu Xu"],"reviews":0,"subject":"math.ST","summary":"We analyze approximate message passing (AMP) with an independent Gaussian initialization for noiseless phase retrieval in the proportional asymptotic regime. A random initialization has overlap of order $d^{-1/2}$ with the signal, and AMP requires a growing number of iterations to attain non-vanishing overlap. Thus, its precise behavior cannot be characterized by classical fixed-time state evolution. We prove a Gaussian decomposition of the AMP trajectory and control its error over the horizons required for recovery. The resulting analysis shows that random initialization attains the…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-03","reactions":{}}