Search Results for author: Varsha Dani

Found 1 papers, 0 papers with code

Reconstruction of Random Geometric Graphs: Breaking the Omega(r) distortion barrier

no code implementations29 Jul 2021 Varsha Dani, Josep Díaz, Thomas P. Hayes, Cristopher Moore

We give an algorithm that, if $r=n^\alpha$ for any $\alpha > 0$, with high probability reconstructs the vertex positions with a maximum error of $O(n^\beta)$ where $\beta=1/2-(4/3)\alpha$, until $\alpha \ge 3/8$ where $\beta=0$ and the error becomes $O(\sqrt{\log n})$.

Cannot find the paper you are looking for? You can Submit a new open access paper.