Laurent Massoulié

Asymmetric tree correlation testing for graph alignment

2023

We consider the partial graph alignment problem on two correlated sparse Erdős–Rényi graphs with differing edge or node densities. Exploiting that these graphs are locally tree-like, we come to consider a hypothesis testing problem on …