Computational thresholds in high-dimensional statistics: the case of graph alignment

Laurent Massoulié

In this article we consider the graph alignment problem from the perspective of high-dimensional statistics: we aim to estimate an unknown permutation ${\pi }^{\ast }$ from the observation of…