research
∙
09/25/2022
Random graph matching at Otter's threshold via counting chandeliers
We propose an efficient algorithm for graph matching based on similarity...
share
research
∙
10/22/2021
Testing network correlation efficiently via counting trees
We propose a new procedure for testing whether two networks are edge-cor...
research
∙
01/29/2021
Settling the Sharp Reconstruction Thresholds of Random Graph Matching
This paper studies the problem of recovering the hidden vertex correspon...
research
∙
08/23/2020
