Finite-Sample Inference for Sparsely Permuted Linear Regression
arXiv:2601.14872v2 Announce Type: replace-cross Abstract: We study a linear observation model with an unknown permutation called textit{permuted/shuffled linear regression}, where responses and covariates are mismatched and the permutation forms a discrete, factorial-size parameter. The permutation is a key component of the data-generating process, yet its statistical investigation remains challenging due to its discrete nature. We develop a general statistical inference framework on the permutation and regression coefficients. First, we introduce a localization step that reduces the permutation space […]