Geometric planted matchings beyond the Gaussian model

Lucas da Rocha Schwengber, Roberto Imbuzeiro Oliveira

We consider the problem of recovering an unknown matching between a set of $n$ randomly placed points in ${\mathbb{R}}^d$ and random perturbations of these points. This can be seen a…