EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

The feasibility of multi-graph alignment: A Bayesian approach

Louis Vassaux, Laurent Massoulié

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).

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →