The paper characterizes exact and partial recovery thresholds in the featured correlated Gaussian Wigner model and proposes the QPAlign quadratic programming algorithm with theoretical guarantees.
Title resolution pending
2 Pith papers cite this work. Polarity classification is still indexing.
2
Pith papers citing it
fields
math.ST 2verdicts
UNVERDICTED 2representative citing papers
Proves all-or-nothing exact alignment threshold in Gaussian multi-graph model and partial alignment impossibility threshold in sparse ER model, via a Bayesian estimation framework over metric spaces.
citing papers explorer
-
Attributed Network Alignment: Statistical Limits and Efficient Algorithm
The paper characterizes exact and partial recovery thresholds in the featured correlated Gaussian Wigner model and proposes the QPAlign quadratic programming algorithm with theoretical guarantees.
-
The feasibility of multi-graph alignment: a Bayesian approach
Proves all-or-nothing exact alignment threshold in Gaussian multi-graph model and partial alignment impossibility threshold in sparse ER model, via a Bayesian estimation framework over metric spaces.