The feasibility of multi-graph alignment: A Bayesian approach
Advances in Applied Probability · 21.07.2026 · 1-40
DOI: 10.1017/apr.2026.10067 ↗Kurz gefasst
Fachartikel in der Zeitschrift Advances in Applied Probability, online erschienen am 21.07.2026. Verfasst von Louis Vassaux und 1 weiteren Autor:innen. Die Arbeit nennt 34 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
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, exact alignment is achievable with high probability, while below it, even partial alignment is statistically impossible. In the sparse Erdös–Rényi model, we rigorously identify a threshold below which no meaningful partial alignment is possible and conjecture that above this threshold, partial alignment can be achieved. To prove these results, we develop a general Bayesian estimation framework over metric spaces, which provides insight into a broader class of high-dimensional statistical problems.
Zitieren
APA
Vassaux, L., & Massoulié, L. (2026). The feasibility of multi-graph alignment: A Bayesian approach. Advances in Applied Probability, 1-40. https://doi.org/10.1017/apr.2026.10067
Vancouver
Vassaux L, Massoulié L. The feasibility of multi-graph alignment: A Bayesian approach. Advances in Applied Probability. 2026:1-40. doi:10.1017/apr.2026.10067
BibTeX
@article{Vassaux2026,
author = {Vassaux, Louis and Massoulié, Laurent},
title = {The feasibility of multi-graph alignment: A Bayesian approach},
journal = {Advances in Applied Probability},
year = {2026},
pages = {1--40},
doi = {10.1017/apr.2026.10067}
}
EUVIMED