{"id":"arxiv/2607.08628","url":"https://arxiv.org/abs/2607.08628","tags":["math.ST"],"score":0,"title":"Exact Permutation Recovery Under Unknown Scalar Affine Transformation","domain":"math.ST","source":"arxiv","authors":["Tigran Galstyan","Avetik Karagulyan","Arshak Minasyan"],"reviews":0,"subject":"math.ST","summary":"We study the problem of matching two sets of noisy feature vectors when underlying true features are related by an unknown scalar affine transformation. Our method comprises two primary steps. First, we standardize the feature vectors to estimate the unknown scalar affine transformation. Subsequently, we estimate the permutation by minimizing the Least Sum of Logarithms (LSL) between two sets of observations using the estimated transformation. Our main result shows that the unknown permutation can be perfectly recovered given that the minimal separation distance of true feature vectors…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-09","reactions":{}}