Random Graph Matching in Geometric Models: the Case of Complete Graphs

Random Graph Matching in Geometric Models: the Case of Complete Graphs

22 February 2022

Jiaming Xu

Papers citing "Random Graph Matching in Geometric Models: the Case of Complete Graphs"

11 / 11 papers shown

Title
Information-Theoretic Thresholds for the Alignments of Partially Correlated Graphs Dong Huang Xianwen Song Pengkun Yang 37 1 0 08 Jun 2024
Robust Point Matching with Distance Profiles Y. Hur Y. Khoo 19 0 0 19 Dec 2023
Testing Dependency of Unlabeled Databases Vered Paslev Wasim Huleihel 21 5 0 10 Nov 2023
Matching Correlated Inhomogeneous Random Graphs using the $k$ -core Estimator Miklós Z. Rácz Anirudh Sridhar 29 8 0 10 Feb 2023
Resampling Sensitivity of High-Dimensional PCA Haoyu Wang 21 0 0 30 Dec 2022
Matching Map Recovery with an Unknown Number of Outliers A. Minasyan T. Galstyan Sona Hunanyan A. Dalalyan 43 2 0 24 Oct 2022
Matching recovery threshold for correlated random graphs Jian Ding Hangyu Du 34 24 0 29 May 2022
One-Way Matching of Datasets with Low Rank Signals Shuxiao Chen Sizun Jiang Zongming Ma Garry P. Nolan Bokai Zhu 23 10 0 29 Apr 2022
Seeded graph matching for the correlated Gaussian Wigner model via the projected power method E. Araya Guillaume Braun Hemant Tyagi 85 4 0 08 Apr 2022
Detection threshold for correlated Erdős-Rényi graphs via densest subgraphs Jian Ding Hangyu Du 31 18 0 28 Mar 2022
Random Graph Matching with Improved Noise Robustness Cheng Mao M. Rudelson K. Tikhomirov 42 21 0 28 Jan 2021