The planted matching problem: Sharp threshold and infinite-order phase
transition

The planted matching problem: Sharp threshold and infinite-order phase transition

17 March 2021

Jian Ding

Jiaming Xu

Papers citing "The planted matching problem: Sharp threshold and infinite-order phase transition"

6 / 6 papers shown

Title
Testing Dependency of Unlabeled Databases Vered Paslev Wasim Huleihel 21 5 0 10 Nov 2023
Sharp thresholds in inference of planted subgraphs Elchanan Mossel Jonathan Niles-Weed Youngtak Sohn Nike Sun Ilias Zadik 6 6 0 28 Feb 2023
Detecting Correlated Gaussian Databases Zeynep K B. Nazer FedML 30 13 0 23 Jun 2022
Matching recovery threshold for correlated random graphs Jian Ding Hangyu Du 32 24 0 29 May 2022
Random Graph Matching in Geometric Models: the Case of Complete Graphs Haoyu Wang Yihong Wu Jiaming Xu Israel Yolou 34 27 0 22 Feb 2022
Strong recovery of geometric planted matchings Dmitriy Kunisky Jonathan Niles-Weed 21 24 0 12 Jul 2021