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"

7 / 7 papers shown

Title
Graph Alignment via Birkhoff Relaxation Sushil Mahavir Varma Irène Waldspurger Laurent Massoulié 32 0 0 07 Mar 2025
The feasibility of multi-graph alignment: a Bayesian approach Louis Vassaux Laurent Massoulié 42 1 0 24 Feb 2025
Information-Theoretic Thresholds for the Alignments of Partially Correlated Graphs Dong Huang Xianwen Song Pengkun Yang 16 1 0 08 Jun 2024
Exact Random Graph Matching with Multiple Graphs Taha Ameen Bruce Hajek 37 2 0 20 May 2024
Statistical limits of correlation detection in trees Luca Ganassali Laurent Massoulié G. Semerjian 27 16 0 27 Sep 2022
Matching recovery threshold for correlated random graphs Jian Ding Hangyu Du 27 24 0 29 May 2022
Random Graph Matching with Improved Noise Robustness Cheng Mao M. Rudelson K. Tikhomirov 29 21 0 28 Jan 2021