History estimation in random recursive trees: Pointwise approach via iterated Jordan centralities

Johannes Bäumler, Simon Briend, Joost Jorritsma

We study the problem of estimating the arrival times of vertices in a uniform random recursive tree from its unlabeled structure. We adopt a pointwise perspective and analyze the d…