{"id":"arxiv/2607.08538","url":"https://arxiv.org/abs/2607.08538","tags":["stat.ML","cs.IT","cs.LG","math.ST"],"score":0,"title":"High-Dimensional Procrustes Matching via Tree Counts","domain":"stat.ML","source":"arxiv","authors":["Xiaochun Niu","Tselil Schramm","Jiaming Xu"],"reviews":0,"subject":"stat.ML","summary":"Suppose we observe two sets of $n$ Gaussian vectors in $\\mathbb{R}^d$, with the promise that, after applying a permutation of $[n]$ and a rotation of $\\mathbb{R}^d$, the two sets are $ρ$-correlated. The Procrustes matching problem asks us to recover the unknown permutation of $[n]$ that aligns the two sets. The problem is well-studied in the low-dimensional regime $d=O(\\log n)$, but the high-dimensional regime $d\\gg \\log n$ has remained largely uncharted: prior matching guarantees require nearly perfect correlation $ρ=1-o(1)$, even for information-theoretic recovery. Our main result is a…","category":"research","comments":0,"disputed":false,"division":"stat","mentions":0,"discussed":0,"published":"2026-07-09","reactions":{}}