Zhangsong Li

activity

20242026

collaborators

Showing math.PRShow all

2 papers · 1 filter

math.PR2025

Asymptotic diameter of preferential attachment model

Hang Du, Shuyang Gong, Zhangsong Li +1

We study the asymptotic diameter of the preferential attachment model $PA_{n}^{(m, δ)}$ with parameters $m \geq 2$ and $δ > 0$ . Building on the recent work \cite{VZ25},…

math.PR2024

A computational transition for detecting correlated stochastic block models by low-degree polynomials

Guanyi Chen, Jian Ding, Shuyang Gong +1

Detection of correlation in a pair of random graphs is a fundamental statistical and computational problem that has been extensively studied in recent years. In this work, we consi…