1 citations · 1 across the 5 of their papers we have counts for
Showing stat.MLShow all
3 papers · 1 filter
stat.ML2026
Robust Random Graph Matching in Dense Graphs via an Approximate Message Passing Type Algorithm
Zhangsong Li
In this paper, we focus on the matching recovery problem between a pair of correlated Gaussian Wigner matrices with a latent vertex correspondence. We are particularly interested i…
stat.ML2026
A Computational Transition for Detecting Multivariate Shuffled Linear Regression by Low-Degree Polynomials
Zhangsong Li
In this paper, we study the problem of multivariate shuffled linear regression, where the correspondence between predictors and responses in a linear model is obfuscated by a laten…
stat.ML2025
Computational Lower Bounds for Correlated Random Graphs via Algorithmic Contiguity
Zhangsong Li
In this paper, assuming the low-degree conjecture, we provide evidence of computational hardness for two problems: (1) the (partial) matching recovery problem in the sparse correla…