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
260
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
404
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
440
5
0
08 Jun 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
194
19
0
27 Nov 2023
Efficiently matching random inhomogeneous graphs via degree profiles
Jian Ding
Yumou Fei
Yuanzheng Wang
232
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
185
1
0
25 Aug 2023
Gaussian Database Alignment and Gaussian Planted Matching
Osman Emre Dai
Daniel Cullina
Negar Kiyavash
148
2
0
05 Jul 2023
A polynomial-time iterative algorithm for random graph matching with non-vanishing correlation
Jian Ding
Zhang Li
246
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
207
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
178
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
439
1
0
18 Aug 2022
Matching recovery threshold for correlated random graphs
Annals of Statistics (Ann. Stat.), 2022
Jian Ding
Hangyu Du
191
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
337
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
238
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
186
22
0
28 Mar 2022
Statistical Limits for Testing Correlation of Hypergraphs
Mingao Yuan
Zuofeng Shang
233
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
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
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
92
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
263
28
0
28 Jan 2021
Testing correlation of unlabeled random graphs
Yihong Wu
Jiaming Xu
Sophie H. Yu
205
38
0
23 Aug 2020
Vertex Nomination in Richly Attributed Networks
Keith D. Levin
Carey E. Priebe
V. Lyzinski
3DH
182
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
198
22
0
28 Apr 2020
Spectral Graph Matching and Regularized Quadratic Relaxations I: The Gaussian Model
Z. Fan
Cheng Mao
Yihong Wu
Jiaming Xu
166
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
198
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
121
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
207
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
141
13
0
25 Apr 2018
1
