The feasibility of multi-graph alignment: a Bayesian approach
arXiv:2502.17142v3 Announce Type: replace-cross
Abstract: 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 threshold, exac…