4 papers
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 correlated graphs and for the detection of correlation among graphs. A simple idea for $m\ge…
Detecting Planted Structure in Circular Data
Taha Ameen, Bruce Hajek
Hypothesis testing problems for circular data are formulated, where observations take values on the unit circle and may contain a hidden, phase-coherent structure. Under the null,…
Sharp Detection Threshold for Correlation among Multiple Unlabeled Gaussian Networks
Taha Ameen, Bruce Hajek
This paper studies the hypothesis testing problem of deciding whether complete weighted graphs with Gaussian edge weights are mutually correlated after unknown relabelin…
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…