{"id":"arxiv/2601.14872","url":"https://arxiv.org/abs/2601.14872","tags":["math.ST","cs.LG","stat.ME","stat.ML"],"score":0,"title":"Finite-Sample Inference for Sparsely Permuted Linear Regression","domain":"math.ST","source":"arxiv","authors":["Hirofumi Ota","Masaaki Imaizumi"],"reviews":0,"subject":"math.ST","summary":"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 to a small candidate set building on recent…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-01-21","reactions":{}}