ResearchTrend.AI
Random graph matching at Otter's threshold via counting chandeliers

Random graph matching at Otter's threshold via counting chandeliers

Cheng Mao
Yihong Wu
Jiaming Xu
Sophie H. Yu
ArXivPDFHTML

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
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
Exact Random Graph Matching with Multiple Graphs
Taha Ameen
Bruce Hajek
40
2
0
20 May 2024
Statistical limits of correlation detection in trees
Statistical limits of correlation detection in trees
Luca Ganassali
Laurent Massoulié
G. Semerjian
30
16
0
27 Sep 2022
Matching recovery threshold for correlated random graphs
Matching recovery threshold for correlated random graphs
Jian Ding
Hangyu Du
27
24
0
29 May 2022
Random Graph Matching with Improved Noise Robustness
Random Graph Matching with Improved Noise Robustness
Cheng Mao
M. Rudelson
K. Tikhomirov
29
21
0
28 Jan 2021