Sharp Information-Theoretic Thresholds for Shuffled Linear Regression

Leon Lufkin, Yihong Wu, Jiaming Xu

This paper studies the problem of shuffled linear regression, where the correspondence between predictors and responses in a linear model is obfuscated by a latent permutation. Spe…