Matching recovery threshold for correlated random graphs

Matching recovery threshold for correlated random graphs

29 May 2022

Jian Ding

Papers citing "Matching recovery threshold for correlated random graphs"

18 / 18 papers shown

Title
The feasibility of multi-graph alignment: a Bayesian approach Louis Vassaux Laurent Massoulié 39 1 0 24 Feb 2025
Robust random graph matching in dense graphs via vector approximate message passing Zhangsong Li 69 1 0 21 Dec 2024
Testing Dependency of Weighted Random Graphs Mor Oren Vered Paslev Wasim Huleihel 20 1 0 23 Sep 2024
Information-Theoretic Thresholds for the Alignments of Partially Correlated Graphs Dong Huang Xianwen Song Pengkun Yang 14 1 0 08 Jun 2024
Exact Random Graph Matching with Multiple Graphs Taha Ameen Bruce Hajek 34 2 0 20 May 2024
Faster algorithms for the alignment of sparse correlated Erdös-Rényi random graphs Andrea Muratori G. Semerjian 19 1 0 14 May 2024
The Umeyama algorithm for matching correlated Gaussian geometric models in the low-dimensional regime Shuyang Gong Zhangsong Li 19 4 0 23 Feb 2024
Low-Degree Hardness of Detection for Correlated Erdős-Rényi Graphs Jian Ding Hangyu Du Zhangsong Li 14 10 0 27 Nov 2023
Robust Graph Matching when Nodes are Corrupt Taha Ameen Bruce Hajek 18 4 0 28 Oct 2023
Efficiently matching random inhomogeneous graphs via degree profiles Jian Ding Yumou Fei Yuanzheng Wang 8 2 0 16 Oct 2023
A polynomial-time iterative algorithm for random graph matching with non-vanishing correlation Jian Ding Zhang Li 19 13 0 01 Jun 2023
Matching Correlated Inhomogeneous Random Graphs using the $k$ -core Estimator Miklós Z. Rácz Anirudh Sridhar 11 8 0 10 Feb 2023
A polynomial time iterative algorithm for matching Gaussian matrices with non-vanishing correlation Jian Ding Zhang Li 10 8 0 28 Dec 2022
Statistical limits of correlation detection in trees Luca Ganassali Laurent Massoulié G. Semerjian 25 16 0 27 Sep 2022
Random graph matching at Otter's threshold via counting chandeliers Cheng Mao Yihong Wu Jiaming Xu Sophie H. Yu 19 37 0 25 Sep 2022
Detection threshold for correlated Erdős-Rényi graphs via densest subgraphs Jian Ding Hangyu Du 11 18 0 28 Mar 2022
Random Graph Matching in Geometric Models: the Case of Complete Graphs Haoyu Wang Yihong Wu Jiaming Xu Israel Yolou 21 27 0 22 Feb 2022
Correlated Stochastic Block Models: Exact Graph Matching with Applications to Recovering Communities Miklós Z. Rácz Anirudh Sridhar 24 29 0 14 Jul 2021