Communities
Connect sessions
AI calendar
Organizations
Join Slack
Contact Sales
Search
Open menu
Home
Papers
1809.03553
Cited By
v1
v2 (latest)
Partial Recovery of Erdős-Rényi Graph Alignment via
k
k
k
-Core Alignment
10 September 2018
Daniel Cullina
Negar Kiyavash
Prateek Mittal
H. Vincent Poor
Re-assign community
ArXiv (abs)
PDF
HTML
Papers citing
"Partial Recovery of Erdős-Rényi Graph Alignment via $k$-Core Alignment"
25 / 25 papers shown
Graph Alignment for Benchmarking Graph Neural Networks and Learning Positional Encodings
Adrien Lagesse
Marc Lelarge
293
0
0
19 May 2025
The feasibility of multi-graph alignment: a Bayesian approach
Louis Vassaux
Laurent Massoulié
194
4
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
405
1
0
21 Dec 2024
Information-Theoretic Thresholds for the Alignments of Partially Correlated Graphs
Annual Conference Computational Learning Theory (COLT), 2024
Dong Huang
Xianwen Song
Pengkun Yang
442
5
0
08 Jun 2024
Exact Random Graph Matching with Multiple Graphs
Taha Ameen
Bruce Hajek
179
2
0
20 May 2024
The Umeyama algorithm for matching correlated Gaussian geometric models in the low-dimensional regime
Shuyang Gong
Zhangsong Li
137
7
0
23 Feb 2024
Low-Degree Hardness of Detection for Correlated Erdős-Rényi Graphs
Jian Ding
Hangyu Du
Zhangsong Li
198
19
0
27 Nov 2023
Robust Graph Matching when Nodes are Corrupt
International Conference on Machine Learning (ICML), 2023
Taha Ameen
Bruce Hajek
305
7
0
28 Oct 2023
Efficiently matching random inhomogeneous graphs via degree profiles
Jian Ding
Yumou Fei
Yuanzheng Wang
232
6
0
16 Oct 2023
A polynomial-time iterative algorithm for random graph matching with non-vanishing correlation
Jian Ding
Zhang Li
250
20
0
01 Jun 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
115
15
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
182
13
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
168
23
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
275
57
0
25 Sep 2022
Matching recovery threshold for correlated random graphs
Annals of Statistics (Ann. Stat.), 2022
Jian Ding
Hangyu Du
192
30
0
29 May 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
239
18
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
196
22
0
28 Mar 2022
Exact Matching of Random Graphs with Constant Correlation
Probability theory and related fields (PTRF), 2021
Cheng Mao
M. Rudelson
K. Tikhomirov
376
50
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
135
39
0
14 Jul 2021
Alignment and Comparison of Directed Networks via Transition Couplings of Random Walks
Bongsoo Yi
Kevin O'Connor
K. Mcgoff
A. Nobel
OT
257
4
0
13 Jun 2021
Settling the Sharp Reconstruction Thresholds of Random Graph Matching
International Symposium on Information Theory (ISIT), 2021
Yihong Wu
Jiaming Xu
Sophie H. Yu
293
83
0
29 Jan 2021
Random Graph Matching with Improved Noise Robustness
Annual Conference Computational Learning Theory (COLT), 2021
Cheng Mao
M. Rudelson
K. Tikhomirov
275
28
0
28 Jan 2021
Testing correlation of unlabeled random graphs
Yihong Wu
Jiaming Xu
Sophie H. Yu
211
38
0
23 Aug 2020
Spectral Graph Matching and Regularized Quadratic Relaxations I: The Gaussian Model
Z. Fan
Cheng Mao
Yihong Wu
Jiaming Xu
177
27
0
20 Jul 2019
Seeded Graph Matching via Large Neighborhood Statistics
Elchanan Mossel
Jiaming Xu
190
80
0
26 Jul 2018
1
