Publications

• Dong Huang, Pengkun Yang, (α-β), Sample Complexity of Correlation Detection in the Gaussian Wigner Model, the 42nd International Conference on Machine Learning (ICML), 2025. arxiv conference
• Dong Huang, Xianwen Song, Pengkun Yang, (α-β), Information-Theoretic Thresholds for the Alignments of Partially Correlated Graphs.
  • Short version: the 37th Annual Conference on Learning Theory (COLT), 2024. conference
  • Long version: IEEE Transactions on Information Theory, 2025. arxiv journal
• Yucong Lin, Silu Li, Jiaxing Xu, Jiawei Xu, Dong Huang, Wendi Zheng, Yuan Cao, Junwei Lu, Graph Over-Parameterization: Why the Graph Helps the Training of Deep Graph Convolutional Network, Neurocomputing, 2023. journal

Manuscripts

• Dong Huang, Pengkun Yang, (α-β), Testing Correlation in Graphs by Counting Bounded Degree Motifs, submitted. arxiv
• Dong Huang, Pengkun Yang, (α-β), Information-Theoretic and Computational Limits of Correlation Detection under Graph Sampling, submitted. arxiv
• Shuyang Gong, Dong Huang, Zhangsong Li, (α-β), Fundamental Limits of Community Detection in Contextual Multi-Layer Stochastic Block Models, submitted. arxiv