Sharp threshold for alignment of graph databases with Gaussian weights

Luca Ganassali

Abstract: We study the fundamental limits for reconstruction in weighted graph (or matrix) database alignment. We consider a model of two graphs where $\pi^*$ is a planted uniform permutation and all pairs o...