Shuyang Gong(巩舒阳)

Curriculum Vitae

Research paper

• 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.
  
  
• 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.
  
  

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

• 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

Calculus C(Fall 2021), Stochastic Processes(Spring and Fall 2022), Measure Theory(Spring 2023), Advanced Probability Theory(Fall 2023), Stochastic Processes and Statistical Physics(Spring 2024), Calculus(B)(Spring 2025), notes

Selected Awards

• National Scholarship (2019, Shandong University)
  
  
• National Scholarship (2020, Shandong University)
  
  
• President Scholarship (2020, Shandong University, top award for undergraduates)
  
  
• Schlumberger Scholarship (2023, Peking University)
  
  
• President Scholarship (2024, Peking University)