Testing network correlation efficiently via counting trees

22 October 2021

Jiaming Xu

Papers citing "Testing network correlation efficiently via counting trees"

21 / 21 papers shown

Title
Robust random graph matching in dense graphs via vector approximate message passing Zhangsong Li 74 1 0 21 Dec 2024
Testing Dependency of Weighted Random Graphs Mor Oren Vered Paslev Wasim Huleihel 35 1 0 23 Sep 2024
Information-Theoretic Thresholds for the Alignments of Partially Correlated Graphs Dong Huang Xianwen Song Pengkun Yang 29 1 0 08 Jun 2024
Faster algorithms for the alignment of sparse correlated Erdös-Rényi random graphs Andrea Muratori G. Semerjian 24 1 0 14 May 2024
The Umeyama algorithm for matching correlated Gaussian geometric models in the low-dimensional regime Shuyang Gong Zhangsong Li 24 4 0 23 Feb 2024
Detection of Correlated Random Vectors Dor Elimelech Wasim Huleihel 34 0 0 24 Jan 2024
Low-Degree Hardness of Detection for Correlated Erdős-Rényi Graphs Jian Ding Hangyu Du Zhangsong Li 27 10 0 27 Nov 2023
Testing Dependency of Unlabeled Databases Vered Paslev Wasim Huleihel 21 5 0 10 Nov 2023
Graph Matching via convex relaxation to the simplex Ernesto Araya Valdivia Hemant Tyagi 22 2 0 31 Oct 2023
Efficiently matching random inhomogeneous graphs via degree profiles Jian Ding Yumou Fei Yuanzheng Wang 19 2 0 16 Oct 2023
A polynomial-time iterative algorithm for random graph matching with non-vanishing correlation Jian Ding Zhang Li 24 13 0 01 Jun 2023
Phase Transitions in the Detection of Correlated Databases Dor Elimelech Wasim Huleihel 26 7 0 07 Feb 2023
A polynomial time iterative algorithm for matching Gaussian matrices with non-vanishing correlation Jian Ding Zhang Li 10 7 0 28 Dec 2022
On Correlation Detection and Alignment Recovery of Gaussian Databases Ran Tamir 20 6 0 02 Nov 2022
Statistical limits of correlation detection in trees Luca Ganassali Laurent Massoulié G. Semerjian 35 16 0 27 Sep 2022
Random graph matching at Otter's threshold via counting chandeliers Cheng Mao Yihong Wu Jiaming Xu Sophie H. Yu 27 37 0 25 Sep 2022
Detecting Correlated Gaussian Databases Zeynep K B. Nazer FedML 27 13 0 23 Jun 2022
Matching recovery threshold for correlated random graphs Jian Ding Hangyu Du 32 24 0 29 May 2022
Detection threshold for correlated Erdős-Rényi graphs via densest subgraphs Jian Ding Hangyu Du 24 18 0 28 Mar 2022
Statistical Limits for Testing Correlation of Hypergraphs Mingao Yuan Zuofeng Shang 16 0 0 11 Feb 2022
Random Graph Matching with Improved Noise Robustness Cheng Mao M. Rudelson K. Tikhomirov 37 21 0 28 Jan 2021