Communities
Connect sessions
AI calendar
Organizations
Join Slack
Contact Sales
Search
Open menu
Home
Papers
1807.10262
Cited By
Seeded Graph Matching via Large Neighborhood Statistics
26 July 2018
Elchanan Mossel
Jiaming Xu
Re-assign community
ArXiv (abs)
PDF
HTML
Papers citing
"Seeded Graph Matching via Large Neighborhood Statistics"
32 / 32 papers shown
Asymptotically perfect seeded graph matching without edge correlation (and applications to inference)
Tong Qi
Vera Andersson
Peter Viechnicki
V. Lyzinski
259
0
0
03 Jun 2025
Robust random graph matching in Gaussian models via vector approximate message passing
Annual Conference Computational Learning Theory (COLT), 2024
Zhangsong Li
395
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
439
5
0
08 Jun 2024
The Umeyama algorithm for matching correlated Gaussian geometric models in the low-dimensional regime
Shuyang Gong
Zhangsong Li
134
7
0
23 Feb 2024
Low-Degree Hardness of Detection for Correlated Erdős-Rényi Graphs
Jian Ding
Hangyu Du
Zhangsong Li
194
19
0
27 Nov 2023
Efficiently matching random inhomogeneous graphs via degree profiles
Jian Ding
Yumou Fei
Yuanzheng Wang
226
6
0
16 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
177
1
0
25 Aug 2023
Gaussian Database Alignment and Gaussian Planted Matching
Osman Emre Dai
Daniel Cullina
Negar Kiyavash
136
2
0
05 Jul 2023
A polynomial-time iterative algorithm for random graph matching with non-vanishing correlation
Jian Ding
Zhang Li
244
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
205
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
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
177
13
0
28 Dec 2022
Lost in the Shuffle: Testing Power in the Presence of Errorful Network Vertex Labels
Computational Statistics & Data Analysis (CSDA), 2022
Ayushi R. Saxena
V. Lyzinski
438
1
0
18 Aug 2022
Matching recovery threshold for correlated random graphs
Annals of Statistics (Ann. Stat.), 2022
Jian Ding
Hangyu Du
185
30
0
29 May 2022
SeedGNN: Graph Neural Networks for Supervised Seeded Graph Matching
International Conference on Machine Learning (ICML), 2022
LIREN YU
Jiaming Xu
Xiaojun Lin
184
4
0
26 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
331
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
237
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
182
22
0
28 Mar 2022
Statistical Limits for Testing Correlation of Hypergraphs
Mingao Yuan
Zuofeng Shang
225
0
0
11 Feb 2022
Exact Matching of Random Graphs with Constant Correlation
Probability theory and related fields (PTRF), 2021
Cheng Mao
M. Rudelson
K. Tikhomirov
373
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
134
39
0
14 Jul 2021
The Power of
D
D
D
-hops in Matching Power-Law Graphs
Measurement and Modeling of Computer Systems (SIGMETRICS), 2021
LIREN YU
Jiaming Xu
Xiaojun Lin
91
14
0
23 Feb 2021
Random Graph Matching with Improved Noise Robustness
Annual Conference Computational Learning Theory (COLT), 2021
Cheng Mao
M. Rudelson
K. Tikhomirov
254
28
0
28 Jan 2021
Testing correlation of unlabeled random graphs
Yihong Wu
Jiaming Xu
Sophie H. Yu
198
38
0
23 Aug 2020
Vertex Nomination in Richly Attributed Networks
Keith D. Levin
Carey E. Priebe
V. Lyzinski
3DH
178
1
0
29 Apr 2020
Correlated randomly growing graphs
The Annals of Applied Probability (Ann. Appl. Probab.), 2020
Miklós Z. Rácz
Anirudh Sridhar
LRM
190
22
0
28 Apr 2020
Spectral Graph Matching and Regularized Quadratic Relaxations I: The Gaussian Model
Z. Fan
Cheng Mao
Yihong Wu
Jiaming Xu
164
27
0
20 Jul 2019
Maximum Likelihood Estimation and Graph Matching in Errorfully Observed Networks
Jesús Arroyo
D. Sussman
Carey E. Priebe
V. Lyzinski
194
11
0
26 Dec 2018
Partial Recovery of Erdős-Rényi Graph Alignment via
k
k
k
-Core Alignment
Daniel Cullina
Negar Kiyavash
Prateek Mittal
H. Vincent Poor
288
57
0
10 Sep 2018
Consistent polynomial-time unseeded graph matching for Lipschitz graphons
Yuan Zhang
120
4
0
29 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
194
70
0
07 May 2018
Analysis of a Canonical Labeling Algorithm for the Alignment of Correlated Erdős-Rényi Graphs
Osman Emre Dai
Daniel Cullina
Negar Kiyavash
Matthias Grossglauser
139
13
0
25 Apr 2018
1
