Testing correlation of unlabeled random graphs

Testing correlation of unlabeled random graphs

23 August 2020

Jiaming Xu

Papers citing "Testing correlation of unlabeled random graphs"

8 / 8 papers shown

Title
Information-Theoretic Thresholds for the Alignments of Partially Correlated Graphs Dong Huang Xianwen Song Pengkun Yang 37 1 0 08 Jun 2024
The Umeyama algorithm for matching correlated Gaussian geometric models in the low-dimensional regime Shuyang Gong Zhangsong Li 32 4 0 23 Feb 2024
Testing Dependency of Unlabeled Databases Vered Paslev Wasim Huleihel 29 5 0 10 Nov 2023
Statistical limits of correlation detection in trees Luca Ganassali Laurent Massoulié G. Semerjian 37 16 0 27 Sep 2022
Detecting Correlated Gaussian Databases Zeynep K B. Nazer FedML 38 13 0 23 Jun 2022
Matching recovery threshold for correlated random graphs Jian Ding Hangyu Du 37 24 0 29 May 2022
Detection threshold for correlated Erdős-Rényi graphs via densest subgraphs Jian Ding Hangyu Du 34 18 0 28 Mar 2022
Testing network correlation efficiently via counting trees Cheng Mao Yihong Wu Jiaming Xu Sophie H. Yu 32 32 0 22 Oct 2021