3 citations · 4 across the 14 of their papers we have counts for
Showing 2025 · stat.MLShow all
2 papers · 2 filters
stat.ML2025
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…