v1v2 (latest)

Partial Recovery of Erdős-Rényi Graph Alignment via $k$ -Core Alignment

10 September 2018

Papers citing "Partial Recovery of Erdős-Rényi Graph Alignment via $k$-Core Alignment"

25 / 25 papers shown

Title
Graph Alignment for Benchmarking Graph Neural Networks and Learning Positional Encodings Adrien Lagesse Marc Lelarge 216 0 0 19 May 2025
The feasibility of multi-graph alignment: a Bayesian approach Louis Vassaux Laurent Massoulié 159 4 0 24 Feb 2025
Robust random graph matching in Gaussian models via vector approximate message passingAnnual Conference Computational Learning Theory (COLT), 2024 Zhangsong Li 307 1 0 21 Dec 2024
Information-Theoretic Thresholds for the Alignments of Partially Correlated GraphsAnnual Conference Computational Learning Theory (COLT), 2024 Dong Huang Xianwen Song Pengkun Yang 344 5 0 08 Jun 2024
Exact Random Graph Matching with Multiple Graphs Taha Ameen Bruce Hajek 149 2 0 20 May 2024
The Umeyama algorithm for matching correlated Gaussian geometric models in the low-dimensional regime Shuyang Gong Zhangsong Li 110 7 0 23 Feb 2024
Low-Degree Hardness of Detection for Correlated Erdős-Rényi Graphs Jian Ding Hangyu Du Zhangsong Li 166 18 0 27 Nov 2023
Robust Graph Matching when Nodes are CorruptInternational Conference on Machine Learning (ICML), 2023 Taha Ameen Bruce Hajek 245 7 0 28 Oct 2023
Efficiently matching random inhomogeneous graphs via degree profiles Jian Ding Yumou Fei Yuanzheng Wang 178 6 0 16 Oct 2023
A polynomial-time iterative algorithm for random graph matching with non-vanishing correlation Jian Ding Zhang Li 176 19 0 01 Jun 2023
Matching Correlated Inhomogeneous Random Graphs using the $k$ -core EstimatorInternational Symposium on Information Theory (ISIT), 2023 Miklós Z. Rácz Anirudh Sridhar 99 14 0 10 Feb 2023
A polynomial time iterative algorithm for matching Gaussian matrices with non-vanishing correlationFoundations of Computational Mathematics (FoCM), 2022 Jian Ding Zhang Li 137 13 0 28 Dec 2022
Statistical limits of correlation detection in treesThe Annals of Applied Probability (Ann. Appl. Probab.), 2022 Luca Ganassali Laurent Massoulié G. Semerjian 147 23 0 27 Sep 2022
Random graph matching at Otter's threshold via counting chandeliersSymposium on the Theory of Computing (STOC), 2022 Cheng Mao Yihong Wu Jiaming Xu Sophie H. Yu 228 53 0 25 Sep 2022
Matching recovery threshold for correlated random graphsAnnals of Statistics (Ann. Stat.), 2022 Jian Ding Hangyu Du 145 30 0 29 May 2022
Exact Community Recovery in Correlated Stochastic Block ModelsAnnual Conference Computational Learning Theory (COLT), 2022 Julia Gaudio Miklós Z. Rácz Anirudh Sridhar 193 16 0 29 Mar 2022
Detection threshold for correlated Erdős-Rényi graphs via densest subgraphsIEEE Transactions on Information Theory (IEEE Trans. Inf. Theory), 2022 Jian Ding Hangyu Du 126 22 0 28 Mar 2022
Exact Matching of Random Graphs with Constant CorrelationProbability theory and related fields (PTRF), 2021 Cheng Mao M. Rudelson K. Tikhomirov 309 48 0 11 Oct 2021
Correlated Stochastic Block Models: Exact Graph Matching with Applications to Recovering CommunitiesNeural Information Processing Systems (NeurIPS), 2021 Miklós Z. Rácz Anirudh Sridhar 114 38 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 167 4 0 13 Jun 2021
Settling the Sharp Reconstruction Thresholds of Random Graph MatchingInternational Symposium on Information Theory (ISIT), 2021 Yihong Wu Jiaming Xu Sophie H. Yu 221 81 0 29 Jan 2021
Random Graph Matching with Improved Noise RobustnessAnnual Conference Computational Learning Theory (COLT), 2021 Cheng Mao M. Rudelson K. Tikhomirov 231 27 0 28 Jan 2021
Testing correlation of unlabeled random graphs Yihong Wu Jiaming Xu Sophie H. Yu 154 38 0 23 Aug 2020
Spectral Graph Matching and Regularized Quadratic Relaxations I: The Gaussian Model Z. Fan Cheng Mao Yihong Wu Jiaming Xu 148 26 0 20 Jul 2019
Seeded Graph Matching via Large Neighborhood Statistics Elchanan Mossel Jiaming Xu 136 76 0 26 Jul 2018