Finding the root in random nearest neighbor trees

Anna Brandenberger, Cassandra Marcussen, Elchanan Mossel +1

We study the inference of network archaeology in growing random geometric graphs. We consider the root finding problem for a random nearest neighbor tree in dimension $d \in \mathb…