Converse bounds for multiple graph alignment and correlation detection based on last matching

Taha Ameen, Bruce Hajek

The paper focuses on information theoretic converse bounds for the alignment of $m$ correlated graphs and for the detection of correlation among $m$ graphs. A simple idea for $m\ge…