A polynomial time iterative algorithm for matching Gaussian matrices
with non-vanishing correlation

A polynomial time iterative algorithm for matching Gaussian matrices with non-vanishing correlation

28 December 2022

Jian Ding

ArXiv (abs)PDF HTML

Papers citing "A polynomial time iterative algorithm for matching Gaussian matrices with non-vanishing correlation"

19 / 19 papers shown

Title
Statistical limits of correlation detection in trees Luca Ganassali Laurent Massoulié G. Semerjian 62 17 0 27 Sep 2022
Random graph matching at Otter's threshold via counting chandeliers Cheng Mao Yihong Wu Jiaming Xu Sophie H. Yu 69 41 0 25 Sep 2022
Matching recovery threshold for correlated random graphs Jian Ding Hangyu Du 53 25 0 29 May 2022
One-Way Matching of Datasets with Low Rank Signals Shuxiao Chen Sizun Jiang Zongming Ma Garry P. Nolan Bokai Zhu 39 10 0 29 Apr 2022
Detection threshold for correlated Erdős-Rényi graphs via densest subgraphs Jian Ding Hangyu Du 47 19 0 28 Mar 2022
Random Graph Matching in Geometric Models: the Case of Complete Graphs Haoyu Wang Yihong Wu Jiaming Xu Israel Yolou 66 29 0 22 Feb 2022
Testing network correlation efficiently via counting trees Cheng Mao Yihong Wu Jiaming Xu Sophie H. Yu 49 36 0 22 Oct 2021
Exact Matching of Random Graphs with Constant Correlation Cheng Mao M. Rudelson K. Tikhomirov 54 43 0 11 Oct 2021
Correlated Stochastic Block Models: Exact Graph Matching with Applications to Recovering Communities Miklós Z. Rácz Anirudh Sridhar 43 30 0 14 Jul 2021
Settling the Sharp Reconstruction Thresholds of Random Graph Matching Yihong Wu Jiaming Xu Sophie H. Yu 30 74 0 29 Jan 2021
Testing correlation of unlabeled random graphs Yihong Wu Jiaming Xu Sophie H. Yu 49 36 0 23 Aug 2020
Computational Barriers to Estimation from Low-Degree Polynomials T. Schramm Alexander S. Wein 64 66 0 05 Aug 2020
Correlated randomly growing graphs Miklós Z. Rácz Anirudh Sridhar LRM 48 21 0 28 Apr 2020
Spectral Graph Matching and Regularized Quadratic Relaxations II: Erdős-Rényi Graphs and Universality Z. Fan Cheng Mao Yihong Wu Jiaming Xu 28 48 0 20 Jul 2019
Partial Recovery of Erdős-Rényi Graph Alignment via $k$ -Core Alignment Daniel Cullina Negar Kiyavash Prateek Mittal H. Vincent Poor 115 52 0 10 Sep 2018
Seeded Graph Matching via Large Neighborhood Statistics Elchanan Mossel Jiaming Xu 33 73 0 26 Jul 2018
(Nearly) Efficient Algorithms for the Graph Matching Problem on Correlated Random Graphs Boaz Barak Chi-Ning Chou Zhixian Lei T. Schramm Yueqi Sheng 35 66 0 07 May 2018
Exact alignment recovery for correlated Erdős-Rényi graphs Daniel Cullina Negar Kiyavash 44 79 0 18 Nov 2017
Improved Achievability and Converse Bounds for Erdős-Rényi Graph Matching Daniel Cullina Negar Kiyavash 41 111 0 02 Feb 2016

We use cookies and other tracking technologies to improve your browsing experience on our website, to show you personalized content and targeted ads, to analyze our website traffic, and to understand where our visitors are coming from. See our policy.