Li, Zhangsong

1. Low-Degree Hardness of Detection for Correlated Erdős-Rényi Graphs
   2023/11/27 by Ding, Jian, Du, Hang, Li, Zhangsong · 7 citations
   #62M20 #68Q87 #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Probability (math.PR) #Statistics Theory (math.ST)
2. A polynomial time iterative algorithm for matching Gaussian matrices with non-vanishing correlation
   2022/12/28 by Ding, Jian, Li, Zhangsong · 4 citations
   #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Machine Learning (stat.ML) #Probability (math.PR) #Statistics Theory (math.ST)
3. A polynomial-time iterative algorithm for random graph matching with non-vanishing correlation
   2023/06/01 by Jian Ding, Zhangsong Li, Ding, Jian +1 · 4 citations
   Mathematics · Physics and Astronomy · #Random Matrices and Applications #Complex Network Analysis Techniques #Markov Chains and Monte Carlo Methods
4. A computational transition for detecting correlated stochastic block models by low-degree polynomials
   2024/09/02 by Guanyi Chen, Jian Ding, Chen, Guanyi +5 · 6 citations
   Computer Science · #68Q17 #Data Structures and Algorithms (cs.DS) #Distributed Sensor Networks and Detection Algorithms #FOS: Computer and information sciences #FOS: Mathematics #Machine Learning (cs.LG) #Primary 62M20 #Probability (math.PR) #Secondary 68Q87 #Statistics Theory (math.ST)
5. The Umeyama algorithm for matching correlated Gaussian geometric models in the low-dimensional regime
   2024/02/23 by Shuyang Gong, Gong, Shuyang, Zhangsong Li +1 · 2 citations
   Computer Science · #62M15 (Secondary) #68Q87 (Primary) #Data Management and Algorithms #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Machine Learning (cs.LG) #Probability (math.PR) #Statistics Theory (math.ST)
6. Detecting Correlation Efficiently in Stochastic Block Models: Breaking Otter's Threshold in the Entire Supercritical Regime
   2025/03/09 by Chen, Guanyi, Ding, Jian, Gong, Shuyang +1 · 3 citations
   #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Probability (math.PR) #Statistics Theory (math.ST)
7. Computational Lower Bounds for Correlated Random Graphs via Algorithmic Contiguity
   2025/02/14 by Li, Zhangsong · 2 citations
   #68Q17 #68Q87 #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Probability (math.PR) #Statistics Theory (math.ST)