Showing stat.MLShow all
2 papers · 1 filter
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…