New research details AMP for phase retrieval with random initialization

Researchers have analyzed approximate message passing (AMP) with independent Gaussian initialization for noiseless phase retrieval. Their findings indicate that random initialization requires a growing number of iterations for AMP to achieve non-vanishing overlap. The study provides a Gaussian decomposition of the AMP trajectory, controlling its error over necessary recovery horizons and demonstrating that random initialization reaches the weak-recovery threshold of 1/2. For signal strengths between the weak and strong recovery thresholds, the signal strength follows state evolution and approaches a stable fixed point within a specific number of iterations. AI

RANK_REASON The cluster contains an academic paper detailing a new analysis of an algorithm for a specific mathematical problem. [lever_c_demoted from research: ic=1 ai=0.4]

Read on arXiv stat.ML →

• Approximate Message Passing
• arXiv
• Gaussian initialization
• Phase retrieval

• paper
• other

AI-generated summary · Google Gemini · from 1 sources. How we write summaries →