A polynomial-time iterative algorithm for random graph matching with
non-vanishing correlation

A polynomial-time iterative algorithm for random graph matching with non-vanishing correlation

1 June 2023

Jian Ding

Papers citing "A polynomial-time iterative algorithm for random graph matching with non-vanishing correlation"

13 / 13 papers shown

Title
Robust random graph matching in dense graphs via vector approximate message passing Zhangsong Li 79 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 37 1 0 08 Jun 2024
Exact Random Graph Matching with Multiple Graphs Taha Ameen Bruce Hajek 45 2 0 20 May 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
Low-Degree Hardness of Detection for Correlated Erdős-Rényi Graphs Jian Ding Hangyu Du Zhangsong Li 30 10 0 27 Nov 2023
Robust Graph Matching when Nodes are Corrupt Taha Ameen Bruce Hajek 26 4 0 28 Oct 2023
Efficiently matching random inhomogeneous graphs via degree profiles Jian Ding Yumou Fei Yuanzheng Wang 19 2 0 16 Oct 2023
Statistical limits of correlation detection in trees Luca Ganassali Laurent Massoulié G. Semerjian 37 16 0 27 Sep 2022
Random graph matching at Otter's threshold via counting chandeliers Cheng Mao Yihong Wu Jiaming Xu Sophie H. Yu 29 37 0 25 Sep 2022
Random Graph Matching in Geometric Models: the Case of Complete Graphs Haoyu Wang Yihong Wu Jiaming Xu Israel Yolou 36 27 0 22 Feb 2022
Correlated Stochastic Block Models: Exact Graph Matching with Applications to Recovering Communities Miklós Z. Rácz Anirudh Sridhar 29 29 0 14 Jul 2021