Zhangsong Li
Hello! I am a second-year Ph.D student in School of Mathematical Sciences at Peking University, where I am fortunate to be advised by Jian Ding. Previously, I obtained my B.S. degree in mathematics from Peking University.
My research interest lies in the intersection of probability, high-dimensional statistics and theoretical computer science.
Links: Google Scholar.
Email: ramblerlzs at pku dot edu dot cn.
Research
- Asymptotic diameter of preferential attachment model
Hang Du, Shuyang Gong, Zhangsong Li, Haodong Zhu
[arXiv] [slides]
- A computational transition for detecting multivariate shuffled linear regression by low-degree polynomials
Zhangsong Li
[arXiv]
- Detecting correlation efficiently in stochastic block models: breaking Otter's threshold by counting decorated trees
Guanyi Chen, Jian Ding, Shuyang Gong, Zhangsong Li
[arXiv]
- Algorithmic contiguity from low-degree conjecture and applications in correlated random graphs
Zhangsong Li
[arXiv]
- Robust random graph matching in Gaussian models via vector approximate message passing
Zhangsong Li
Conference version to appear at COLT 2025
[arXiv]
- A computational transition for detecting correlated stochastic block models by low-degree polynomials
Guanyi Chen, Jian Ding, Shuyang Gong, Zhangsong Li
[arXiv]
- The Umeyama algorithm for matching correlated Gaussian geometric models in the low-dimensional regime
Shuyang Gong, Zhangsong Li
[arXiv] [slides by Shuyang Gong]
- Low-Degree Hardness of Detection for Correlated Erdős-Rényi Graphs
Jian Ding, Hang Du, Zhangsong Li
to appear in Annals of Statistics
[arXiv] [slides]
- A polynomial-time iterative algorithm for random graph matching with non-vanishing correlation
Jian Ding, Zhangsong Li
[arXiv]
- A polynomial time iterative algorithm for matching Gaussian matrices with non-vanishing correlation
Jian Ding, Zhangsong Li
Foundations of Computational Mathematics, online 2024
[arXiv] [Journal]
Talks
- Robust random graph matching in Gaussian models via vector approximate message passing. International Conference on Applied Probability, June 2025, Beijing, China.
- Asymptotic diameter of preferential attachment model (joint with Shuyang Gong). YMSC Probability Seminar, May 2025, Beijing, China.
- Recent progress on random graph matching problems. Tsinghua University, March 2025, Beijing, China.
- Low-degree hardness of detection for correlated Erdős-Rényi graphs. Tsinghua Sanya International Mathematics Forum, January 2024, Sanya, China.
- A polynomial-time iterative algorithm for random graph matching with non-vanishing correlation. Peking University, June 2023, Beijing, China.
Teaching Assistant
Probability Theory, Spring 2025.
Advanced Probability Theory, Fall 2024.
Applied Stochastic Process (Honor), Fall 2023.