1: \begin{abstract}

2: Many distributed learning techniques have

3: been motivated by the increasing size of datasets and their inability to fit

4: into main memory on a single machine. We propose an algorithm that finds the nearest neighbor in a graph locally without the need of visiting the

5: whole graph. Our algorithm is distributed which further encourage scalability.

6: We prove the convergence of the algorithm.\\\

7: \end{abstract}

8: