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