Approximate message passing from random initialization with applications to ${\mathbb{Z}}_2$ synchronization

Gen Li, Wei Fan, Yuting Wei

This paper is concerned with the problem of reconstructing an unknown rank-one matrix with prior structural information from noisy observations. While computing the Bayes-optimal e…