Estimating the history of a random recursive tree

Simon Briend, Christophe Giraud, Gábor Lugosi +1

This paper studies the problem of estimating the order of arrival of the vertices in a random recursive tree. Specifically, we study two fundamental models: the uniform attachment…