Communities
Connect sessions
AI calendar
Organizations
Join Slack
Contact Sales
Search
Open menu
Home
Papers
2209.12313
Cited By
v1
v2 (latest)
Random graph matching at Otter's threshold via counting chandeliers
Symposium on the Theory of Computing (STOC), 2022
25 September 2022
Cheng Mao
Yihong Wu
Jiaming Xu
Sophie H. Yu
Re-assign community
ArXiv (abs)
PDF
HTML
Papers citing
"Random graph matching at Otter's threshold via counting chandeliers"
27 / 27 papers shown
Statistical-computational gap in multiple Gaussian graph alignment
Bertrand Even
Luca Ganassali
77
0
0
29 Nov 2025
The Algorithmic Phase Transition in Correlated Spiked Models
Zhangsong Li
364
0
0
08 Nov 2025
Bootstrap Learning for Combinatorial Graph Alignment with Sequential GNNs
Marc Lelarge
AI4CE
212
0
0
03 Oct 2025
A Smooth Computational Transition in Tensor PCA
Zhangsong Li
164
1
0
12 Sep 2025
Asymptotically perfect seeded graph matching without edge correlation (and applications to inference)
Tong Qi
Vera Andersson
Peter Viechnicki
V. Lyzinski
325
0
0
03 Jun 2025
Graph Alignment via Birkhoff Relaxation
Sushil Mahavir Varma
Irène Waldspurger
Laurent Massoulié
217
3
0
07 Mar 2025
The feasibility of multi-graph alignment: a Bayesian approach
Louis Vassaux
Laurent Massoulié
281
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
480
1
0
21 Dec 2024
Testing Dependency of Weighted Random Graphs
International Symposium on Information Theory (ISIT), 2024
Mor Oren
Vered Paslev
Wasim Huleihel
273
1
0
23 Sep 2024
Information-Theoretic Thresholds for the Alignments of Partially Correlated Graphs
Annual Conference Computational Learning Theory (COLT), 2024
Dong Huang
Xianwen Song
Pengkun Yang
543
5
0
08 Jun 2024
Exact Random Graph Matching with Multiple Graphs
Taha Ameen
Bruce Hajek
226
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
236
3
0
14 May 2024
The Umeyama algorithm for matching correlated Gaussian geometric models in the low-dimensional regime
Shuyang Gong
Zhangsong Li
178
7
0
23 Feb 2024
Low-Degree Hardness of Detection for Correlated Erdős-Rényi Graphs
Jian Ding
Hangyu Du
Zhangsong Li
295
21
0
27 Nov 2023
Covariance alignment: from maximum likelihood estimation to Gromov-Wasserstein
Yanjun Han
Philippe Rigollet
George Stepaniants
OT
262
4
0
22 Nov 2023
Graph Matching via convex relaxation to the simplex
Foundations of Data Science (FDS), 2023
Ernesto Araya Valdivia
Hemant Tyagi
254
3
0
31 Oct 2023
Robust Graph Matching when Nodes are Corrupt
International Conference on Machine Learning (ICML), 2023
Taha Ameen
Bruce Hajek
356
7
0
28 Oct 2023
Efficiently matching random inhomogeneous graphs via degree profiles
Jian Ding
Yumou Fei
Yuanzheng Wang
276
6
0
16 Oct 2023
Network Alignment with Transferable Graph Autoencoders
Jiashu He
Charilaos I. Kanatsoulis
Alejandro Ribeiro
280
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
244
1
0
25 Aug 2023
Gaussian Database Alignment and Gaussian Planted Matching
Osman Emre Dai
Daniel Cullina
Negar Kiyavash
197
3
0
05 Jul 2023
A polynomial-time iterative algorithm for random graph matching with non-vanishing correlation
Jian Ding
Zhang Li
322
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
292
4
0
31 May 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
139
16
0
10 Feb 2023
A polynomial time iterative algorithm for matching Gaussian matrices with non-vanishing correlation
Foundations of Computational Mathematics (FoCM), 2022
Jian Ding
Zhang Li
289
14
0
28 Dec 2022
Statistical limits of correlation detection in trees
The Annals of Applied Probability (Ann. Appl. Probab.), 2022
Luca Ganassali
Laurent Massoulié
G. Semerjian
223
24
0
27 Sep 2022
Matching recovery threshold for correlated random graphs
Annals of Statistics (Ann. Stat.), 2022
Jian Ding
Hangyu Du
287
34
0
29 May 2022
1
Page 1 of 1
