Robust Random Graph Matching in Dense Graphs via an Approximate Message Passing Type Algorithm

Zhangsong Li

In this paper, we focus on the matching recovery problem between a pair of correlated Gaussian Wigner matrices with a latent vertex correspondence. We are particularly interested i…