{"id":"arxiv/2607.09026","url":"https://arxiv.org/abs/2607.09026","tags":["math.ST","cs.DS","math.PR"],"score":0,"title":"Geometric planted matchings in high dimensions: The power of multiple views","domain":"math.ST","source":"arxiv","authors":["Timothy L. H. Wee","Kaylee Y. Yang","Zhou Fan","Cheng Mao"],"reviews":0,"subject":"math.ST","summary":"We study the problem of recovering the correspondence between a collection of $n$ points in $\\mathbb{R}^d$ and a noisy, permuted version of those points. In the high-dimensional regime $d=ω(\\log n)$, under a Gaussian model with noise variance $σ^2=d/(b\\log n)$, prior work identifies $b=2$ as the threshold for almost exact recovery. We prove that this threshold is all-or-nothing: for every fixed $b K/(K-1)$. Thus multiple views can break the impossibility barrier $b=2$ for the original matching problem: in particular, for $3/2 < b < 2$, the two-view model has no nontrivial recovery, but a…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-10","reactions":{}}