Aligning Multiple Inhomogeneous Random Graphs: Fundamental Limits of Exact Recovery

Taha Ameen, Bruce Hajek

This work studies fundamental limits for recovering the underlying correspondence among multiple correlated graphs. In the setting of inhomogeneous random graphs, we present and an…