Showing 2026 · math.STShow all
3 papers · 2 filters
math.ST2026
Attributed Network Alignment: Statistical Limits and Efficient Algorithm
Dong Huang, Chenyang Tian, Pengkun Yang
This paper studies the problem of recovering a hidden vertex correspondence between two correlated graphs when both edge weights and node features are observed. While most existing…
math.ST2026
Fundamental Limits of Community Detection in Contextual Multi-Layer Stochastic Block Models
Shuyang Gong, Dong Huang, Zhangsong Li
We consider the problem of community detection from the joint observation of a high-dimensional covariate matrix and sparse networks, all encoding noisy, partial information ab…
math.ST2026
Sample Complexity of Correlation Detection in Erdős-Rényi graphs
Dong Huang, Pengkun Yang
In this paper, we study correlation detection problem between a pair of Erdős-Rényi graphs. Under the null hypothesis, the two graphs are independent, whereas under the alternative…