Research

Fundamental Limits of Community Detection in Contextual Multi-Layer Stochastic Block Models

Shuyang Gong, Dong Huang, Zhangsong Li (α–β)

Submitted

Sample Complexity of Correlation Detection in Erdős-Rényi graphs

Dong Huang, Pengkun Yang (α–β)

Submitted

Awarded 2026 IMS Hannan Graduate Student Travel Award.

Testing Correlation in Graphs by Counting Bounded Degree Motifs

Dong Huang, Pengkun Yang (α–β)

Submitted

Learning Global Temporal Dynamics in Sparse Networks via Cycle Counts

Xinyuan Fan^*, Dong Huang^*, Tianpai Luo^*, Pengkun Yang, Weichi Wu

The 40th Annual Conference on Neural Information Processing Systems (NeurIPS), 2026

Prompt Perturbation for Reliable LLM Evaluation over Comparison Graphs

Dong Huang, Jianbo Sun, Pengkun Yang (α–β)

Statistical Learning and Data Science (SLADS), to appear

Outstanding Poster Award at the 10th Tsinghua-Peking Statistics Forum.

Attributed Network Alignment: Statistical Limits and Efficient Algorithm

Dong Huang, Chenyang Tian, Pengkun Yang (α–β)

The 43rd International Conference on Machine Learning (ICML), 2026

Sample Complexity of Correlation Detection in the Gaussian Wigner Model

Dong Huang, Pengkun Yang (α–β)

The 42nd International Conference on Machine Learning (ICML), 2025

Information-Theoretic Thresholds for the Alignments of Partially Correlated Graphs

Dong Huang, Xianwen Song, Pengkun Yang (α–β)

IEEE Transactions on Information Theory, 2025 (long version)
The 37th Conference on Learning Theory (COLT), 2024 (short version)

Graph Over-Parameterization: Why the Graph Helps the Training of Deep Graph Convolutional Network

Yucong Lin, Silu Li, Jiaxing Xu, Jiawei Xu, Dong Huang, Wendi Zheng, Yuan Cao, Junwei Lu

Neurocomputing, 2023