Jul 2026
High-Dimensional Procrustes Matching via Tree Counts
A polynomial-time algorithm for exact recovery at constant correlation of Gaussian vectors, and an improved information-theoretic guarantee, showing that exact recovery is possible when $\rho^2 \gtrsim \max\{\log n/d,\sqrt{\log n/n}\}$.
Xiaochun Niu, T. Schramm, Jiaming Xu
· arXiv.org · 0 citations