Shuyang Gong(巩舒阳)
Hello! Welcome to my homepage!
I am a fifth-year Ph.D student of ProbabilityGroup at School of Mathematical Sciences, Peking University. I obtained my B.S. degree in statistics from
Department of Mathematics, Shandong University.
My research interest is probability theory and its intersection with statistical physics, theoretical computer science and theoretical statistics.
Links: Google Scholar. ORCID. Linkedin.
My Erdős Number is 3.
Email address: lastnamefirstname at stu dot pku dot edu dot cn (you can cc gongsyprob at gmail dot com).
I'm on the postdoc job market. Feel free to reach out.
Curriculum Vitae
Here is my CV (last update: November 2025).
Research paper
-
Detecting correlation efficiently in stochastic block models: breaking Otter's threshold in the entire supercritical regime.
with G. Chen, J. Ding and Z. Li, arXiv. This substantially improves the result of the previous version.
-
Finding a dense submatrix of a random matrix. Sharp bounds for online algorithms.
with S. Bhamidi and D. Gamarnik, submitted, arXiv.
-
Detection and reconstruction of a random hypergraph from noisy graph projection.
with Z. Li and Q. Xu, arXiv.
-
Asymptotic diameter of preferential attachment model.
with H. Du, Z. Li and H. Zhu, submitted, arXiv.
- Detecting correlation efficiently in stochastic block models: breaking Otter's threshold by counting decorated trees.
with G. Chen, J. Ding and Z. Li, submitted, arXiv, conference version to appear at SODA 2026.
-
A proof of the changepoint detection threshold conjecture in preferential attachment models.
with H. Du and J. Xu, COLT 2025, arXiv, video by Jiaming Xu, conference, submitted.
- A computational transition for detecting correlated stochastic block models by low-degree polynomials.
with G. Chen, J. Ding and Z. Li, Annals of Statistics (to appear), arXiv.
- The Umeyama algorithm for matching correlated Gaussian geometric models in the low-dimensional regime.
with Z. Li, submitted, arXiv.
- The algorithmic phase transition of random graph alignment problem.
with H. Du and R. Huang, Probability Theory and Related Fields,
arXiv, journal.
- A polynomial-time approximation scheme for the maximal overlap of two independent Erdős–Rényi graphs.
with J. Ding and H. Du, Random Structures and Algorithms,
arXiv, journal.
Coauthors: Shankar Bhamidi, Guanyi Chen, Jian Ding, Hang Du, David Gamarnik, Rundong Huang, Zhangsong Li, Jiaming Xu,
Qiheng Xu, Haodong Zhu.
Experience
- Program Associate, Simons Laufer Mathematical Sciences institute (MSRI), January 2025 - February 2025.
- Visiting PhD student, The Fuqua School of Business, Duke University, September 2024 - Janurary 2025.
- Visiting PhD student, Department of Statistics and Data Science, Yale University, November 2024.
- The 2024 CRM-PIMS summer school, July 2024.
Talks
- Phase transitions in statistical models: several examples. (October 9, 2025, Shandong University), Jinan, China.
- A proof of the changepoint detection threshold conjecture in preferential attachment models. (July 3, 2025, 38th Annual Conference on Learning Theory), Lyon, France. slide
- A proof of the changepoint detection threshold conjecture in preferential attachment models. (June 3, 2025, An International Conference on Applied Probability), Beijing, China.
- Asymptotic diameter of preferential attachment model. (joint with Zhangsong Li, May 29, 2025, YMSC probability seminar, Tsinghua University), Beijing, China. slide
- Combinatorial Statistics: recent progress on random graph matching and changepoint detection. (March 26, 2025, Shandong University), Jinan, China.
- Matching Wishart matrices via Umeyama algorithm. (Sept.9 2024, Peking University), Beijing, China. slide
- Optimizing the overlap of two independent Erdös-Rényi graphs. (Jan.15 2024, probability seminar, Sichuan University), Chengdu, China. slide
- Algorithms and phase transitions in random graph alignment problem. (Sept.11 2023, Peking University), Beijing, China.
- On cluster expansion and its applications into Ising model--spontaneous magnetization and exponential decay of truncated two-point function in sufficiently Low temperature regime. (Apr. 22, 2023, Peking University), Beijing, China.
- A polynomial-time approximation scheme for the maximal overlap of two independent Erdös-Rényi graphs. (Zhongtai Securities Institute for Financial Studies, Shandong University. Nov. 7th, 2022), online.
- An introduction to first-passage percolation. (Zhongtai Securities Institute for Financial Studies, Shandong University. October, 2020), Jinan, China
Teaching