Random graph matching at Otter's threshold via counting chandeliers

Random graph matching at Otter's threshold via counting chandeliers

25 September 2022

Jiaming Xu

Papers citing "Random graph matching at Otter's threshold via counting chandeliers"

9 / 9 papers shown

Title
Graph Alignment via Birkhoff Relaxation Sushil Mahavir Varma Irène Waldspurger Laurent Massoulié 37 0 0 07 Mar 2025
The feasibility of multi-graph alignment: a Bayesian approach Louis Vassaux Laurent Massoulié 44 1 0 24 Feb 2025
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 50 2 0 20 May 2024
Robust Graph Matching when Nodes are Corrupt Taha Ameen Bruce Hajek 31 4 0 28 Oct 2023
Matching Correlated Inhomogeneous Random Graphs using the $k$ -core Estimator Miklós Z. Rácz Anirudh Sridhar 29 8 0 10 Feb 2023
Statistical limits of correlation detection in trees Luca Ganassali Laurent Massoulié G. Semerjian 37 16 0 27 Sep 2022
Matching recovery threshold for correlated random graphs Jian Ding Hangyu Du 37 24 0 29 May 2022
Random Graph Matching with Improved Noise Robustness Cheng Mao M. Rudelson K. Tikhomirov 42 21 0 28 Jan 2021