Exact Matching of Random Graphs with Constant Correlation

11 October 2021

Papers citing "Exact Matching of Random Graphs with Constant Correlation"

26 / 26 papers shown

Title
Graph Alignment via Birkhoff Relaxation Sushil Mahavir Varma Irène Waldspurger Laurent Massoulié 42 0 0 07 Mar 2025
Robust random graph matching in dense graphs via vector approximate message passing Zhangsong Li 87 1 0 21 Dec 2024
Testing Dependency of Weighted Random Graphs Mor Oren Vered Paslev Wasim Huleihel 43 1 0 23 Sep 2024
On the Exactness of SDP Relaxation for Quadratic Assignment Problem Shuyang Ling 41 4 0 12 Aug 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 53 2 0 20 May 2024
Faster algorithms for the alignment of sparse correlated Erdös-Rényi random graphs Andrea Muratori G. Semerjian 32 1 0 14 May 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
Low-Degree Hardness of Detection for Correlated Erdős-Rényi Graphs Jian Ding Hangyu Du Zhangsong Li 38 10 0 27 Nov 2023
Covariance alignment: from maximum likelihood estimation to Gromov-Wasserstein Yanjun Han Philippe Rigollet George Stepaniants OT 39 1 0 22 Nov 2023
Graph Matching via convex relaxation to the simplex Ernesto Araya Valdivia Hemant Tyagi 27 2 0 31 Oct 2023
Robust Graph Matching when Nodes are Corrupt Taha Ameen Bruce Hajek 34 4 0 28 Oct 2023
Efficiently matching random inhomogeneous graphs via degree profiles Jian Ding Yumou Fei Yuanzheng Wang 26 2 0 16 Oct 2023
A polynomial-time iterative algorithm for random graph matching with non-vanishing correlation Jian Ding Zhang Li 35 13 0 01 Jun 2023
Efficient Algorithms for Exact Graph Matching on Correlated Stochastic Block Models with Constant Correlation Joonhyuk Yang Dongpil Shin Hye Won Chung 28 3 0 31 May 2023
Matching Correlated Inhomogeneous Random Graphs using the $k$ -core Estimator Miklós Z. Rácz Anirudh Sridhar 29 8 0 10 Feb 2023
A polynomial time iterative algorithm for matching Gaussian matrices with non-vanishing correlation Jian Ding Zhang Li 18 7 0 28 Dec 2022
Random graph matching at Otter's threshold via counting chandeliers Cheng Mao Yihong Wu Jiaming Xu Sophie H. Yu 40 37 0 25 Sep 2022
Matching recovery threshold for correlated random graphs Jian Ding Hangyu Du 37 24 0 29 May 2022
One-Way Matching of Datasets with Low Rank Signals Shuxiao Chen Sizun Jiang Zongming Ma Garry P. Nolan Bokai Zhu 23 10 0 29 Apr 2022
Seeded graph matching for the correlated Gaussian Wigner model via the projected power method E. Araya Guillaume Braun Hemant Tyagi 93 4 0 08 Apr 2022
Exact Community Recovery in Correlated Stochastic Block Models Julia Gaudio Miklós Z. Rácz Anirudh Sridhar 25 10 0 29 Mar 2022
Detection threshold for correlated Erdős-Rényi graphs via densest subgraphs Jian Ding Hangyu Du 34 18 0 28 Mar 2022
Random Graph Matching in Geometric Models: the Case of Complete Graphs Haoyu Wang Yihong Wu Jiaming Xu Israel Yolou 44 27 0 22 Feb 2022
Testing network correlation efficiently via counting trees Cheng Mao Yihong Wu Jiaming Xu Sophie H. Yu 32 32 0 22 Oct 2021
Random Graph Matching with Improved Noise Robustness Cheng Mao M. Rudelson K. Tikhomirov 45 21 0 28 Jan 2021