Reconstructing almost all of a point set in ${\mathbb{R}}^d$ from randomly revealed pairwise distances

Douglas Barnes, Jan Petr, Julien Portier +2

Let $V$ be a set of $n$ points in ${\mathbb{R}}^d$, and suppose that the distance between each pair of points is revealed independently with probability $p$. We study when this infor…