The feasibility of multi-graph alignment: a Bayesian approach

Louis Vassaux, Laurent Massoulié

We establish thresholds for the feasibility of random multi-graph alignment in two models. In the Gaussian model, we demonstrate an "all-or-nothing" phenomenon: above a critical th…