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 Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-01-21 Page: https://delphi.science/r/arxiv/2601.14872 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…