Communities
Connect sessions
AI calendar
Organizations
Join Slack
Contact Sales
Search
Open menu
Home
Papers
2102.00082
Cited By
v1
v2
v3 (latest)
Settling the Sharp Reconstruction Thresholds of Random Graph Matching
International Symposium on Information Theory (ISIT), 2021
29 January 2021
Yihong Wu
Jiaming Xu
Sophie H. Yu
Re-assign community
ArXiv (abs)
PDF
HTML
Github
Papers citing
"Settling the Sharp Reconstruction Thresholds of Random Graph Matching"
43 / 43 papers shown
Statistical-computational gap in multiple Gaussian graph alignment
Bertrand Even
Luca Ganassali
88
0
0
29 Nov 2025
Asymptotically perfect seeded graph matching without edge correlation (and applications to inference)
Tong Qi
Vera Andersson
Peter Viechnicki
V. Lyzinski
330
0
0
03 Jun 2025
Graph Alignment via Birkhoff Relaxation
Sushil Mahavir Varma
Irène Waldspurger
Laurent Massoulié
232
3
0
07 Mar 2025
The feasibility of multi-graph alignment: a Bayesian approach
Louis Vassaux
Laurent Massoulié
292
6
0
24 Feb 2025
Robust random graph matching in Gaussian models via vector approximate message passing
Annual Conference Computational Learning Theory (COLT), 2024
Zhangsong Li
494
1
0
21 Dec 2024
Testing Dependency of Weighted Random Graphs
International Symposium on Information Theory (ISIT), 2024
Mor Oren
Vered Paslev
Wasim Huleihel
276
1
0
23 Sep 2024
On the Exactness of SDP Relaxation for Quadratic Assignment Problem
Shuyang Ling
285
5
0
12 Aug 2024
Information-Theoretic Thresholds for the Alignments of Partially Correlated Graphs
Annual Conference Computational Learning Theory (COLT), 2024
Dong Huang
Xianwen Song
Pengkun Yang
555
5
0
08 Jun 2024
Exact Random Graph Matching with Multiple Graphs
Taha Ameen
Bruce Hajek
232
2
0
20 May 2024
Faster algorithms for the alignment of sparse correlated Erdös-Rényi random graphs
Journal of Statistical Mechanics: Theory and Experiment (JSTAT), 2024
Andrea Muratori
G. Semerjian
247
3
0
14 May 2024
The Umeyama algorithm for matching correlated Gaussian geometric models in the low-dimensional regime
Shuyang Gong
Zhangsong Li
194
7
0
23 Feb 2024
Information-Theoretic Thresholds for Planted Dense Cycles
Cheng Mao
Alexander S. Wein
Shenduo Zhang
318
5
0
01 Feb 2024
Detection of Correlated Random Vectors
International Symposium on Information Theory (ISIT), 2024
Dor Elimelech
Wasim Huleihel
218
0
0
24 Jan 2024
Covariance alignment: from maximum likelihood estimation to Gromov-Wasserstein
Yanjun Han
Philippe Rigollet
George Stepaniants
OT
274
4
0
22 Nov 2023
Testing Dependency of Unlabeled Databases
IEEE Transactions on Information Theory (IEEE Trans. Inf. Theory), 2023
Vered Paslev
Wasim Huleihel
226
5
0
10 Nov 2023
Graph Matching via convex relaxation to the simplex
Foundations of Data Science (FDS), 2023
Ernesto Araya Valdivia
Hemant Tyagi
269
4
0
31 Oct 2023
Robust Graph Matching when Nodes are Corrupt
International Conference on Machine Learning (ICML), 2023
Taha Ameen
Bruce Hajek
365
7
0
28 Oct 2023
Efficiently matching random inhomogeneous graphs via degree profiles
Jian Ding
Yumou Fei
Yuanzheng Wang
285
7
0
16 Oct 2023
Network Alignment with Transferable Graph Autoencoders
Jiashu He
Charilaos I. Kanatsoulis
Alejandro Ribeiro
293
4
0
05 Oct 2023
Gotta match ém all: Solution diversification in graph matching matched filters
IEEE Transactions on Signal and Information Processing over Networks (TSIPN), 2023
Zhirui Li
Ben Johnson
D. Sussman
Carey E. Priebe
V. Lyzinski
259
1
0
25 Aug 2023
Gaussian Database Alignment and Gaussian Planted Matching
Osman Emre Dai
Daniel Cullina
Negar Kiyavash
203
3
0
05 Jul 2023
A polynomial-time iterative algorithm for random graph matching with non-vanishing correlation
Jian Ding
Zhang Li
326
20
0
01 Jun 2023
Efficient Algorithms for Exact Graph Matching on Correlated Stochastic Block Models with Constant Correlation
International Conference on Machine Learning (ICML), 2023
Joonhyuk Yang
Dongpil Shin
Hye Won Chung
298
4
0
31 May 2023
Sharp thresholds in inference of planted subgraphs
Annual Conference Computational Learning Theory (COLT), 2023
Elchanan Mossel
Jonathan Niles-Weed
Youngtak Sohn
Nike Sun
Ilias Zadik
306
11
0
28 Feb 2023
Matching Correlated Inhomogeneous Random Graphs using the
k
k
k
-core Estimator
International Symposium on Information Theory (ISIT), 2023
Miklós Z. Rácz
Anirudh Sridhar
142
16
0
10 Feb 2023
Phase Transitions in the Detection of Correlated Databases
International Conference on Machine Learning (ICML), 2023
Dor Elimelech
Wasim Huleihel
251
7
0
07 Feb 2023
Resampling Sensitivity of High-Dimensional PCA
Haoyu Wang
280
0
0
30 Dec 2022
A polynomial time iterative algorithm for matching Gaussian matrices with non-vanishing correlation
Foundations of Computational Mathematics (FoCM), 2022
Jian Ding
Zhang Li
301
14
0
28 Dec 2022
On Correlation Detection and Alignment Recovery of Gaussian Databases
Ran Tamir
249
6
0
02 Nov 2022
Statistical limits of correlation detection in trees
The Annals of Applied Probability (Ann. Appl. Probab.), 2022
Luca Ganassali
Laurent Massoulié
G. Semerjian
230
24
0
27 Sep 2022
Random graph matching at Otter's threshold via counting chandeliers
Symposium on the Theory of Computing (STOC), 2022
Cheng Mao
Yihong Wu
Jiaming Xu
Sophie H. Yu
396
60
0
25 Sep 2022
Detecting Correlated Gaussian Databases
International Symposium on Information Theory (ISIT), 2022
Zeynep K
B. Nazer
FedML
184
13
0
23 Jun 2022
Statistical and Computational Phase Transitions in Group Testing
Annual Conference Computational Learning Theory (COLT), 2022
A. Coja-Oghlan
Oliver Gebhard
Max Hahn-Klimroth
Alexander S. Wein
Ilias Zadik
219
23
0
15 Jun 2022
Matching recovery threshold for correlated random graphs
Annals of Statistics (Ann. Stat.), 2022
Jian Ding
Hangyu Du
292
34
0
29 May 2022
Clustered Graph Matching for Label Recovery and Graph Classification
IEEE Transactions on Network Science and Engineering (IEEE T-NSE), 2022
Zhirui Li
Jesús Arroyo
Konstantinos Pantazis
V. Lyzinski
FedML
270
2
0
06 May 2022
Seeded graph matching for the correlated Gaussian Wigner model via the projected power method
Journal of machine learning research (JMLR), 2022
E. Araya
Guillaume Braun
Hemant Tyagi
416
5
0
08 Apr 2022
Exact Community Recovery in Correlated Stochastic Block Models
Annual Conference Computational Learning Theory (COLT), 2022
Julia Gaudio
Miklós Z. Rácz
Anirudh Sridhar
321
20
0
29 Mar 2022
Detection threshold for correlated Erdős-Rényi graphs via densest subgraphs
IEEE Transactions on Information Theory (IEEE Trans. Inf. Theory), 2022
Jian Ding
Hangyu Du
252
26
0
28 Mar 2022
Random Graph Matching in Geometric Models: the Case of Complete Graphs
Annual Conference Computational Learning Theory (COLT), 2022
Haoyu Wang
Yihong Wu
Jiaming Xu
Israel Yolou
288
34
0
22 Feb 2022
Testing network correlation efficiently via counting trees
Annals of Statistics (Ann. Stat.), 2021
Cheng Mao
Yihong Wu
Jiaming Xu
Sophie H. Yu
354
45
0
22 Oct 2021
Exact Matching of Random Graphs with Constant Correlation
Probability theory and related fields (PTRF), 2021
Cheng Mao
M. Rudelson
K. Tikhomirov
465
51
0
11 Oct 2021
Correlated Stochastic Block Models: Exact Graph Matching with Applications to Recovering Communities
Neural Information Processing Systems (NeurIPS), 2021
Miklós Z. Rácz
Anirudh Sridhar
225
41
0
14 Jul 2021
Testing correlation of unlabeled random graphs
Yihong Wu
Jiaming Xu
Sophie H. Yu
269
42
0
23 Aug 2020
1
Page 1 of 1
