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

Johannes Bäumler, Simon Briend, Joost Jorritsma · 2026

Read History estimation in random recursive trees: Pointwise approach via iterated Jordan centralities by Johannes Bäumler, Simon Briend, Joost Jorritsma (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2606-24465.txt.

Description

Bäumler, Briend, and Jorritsma estimate node ages in a family tree seen only as an unlabelled shape. A uniform random recursive tree grows by attaching each new vertex to a uniformly chosen earlier one. Network archaeology asks the reverse: given the final structure alone, rank vertices by arrival time. Their 2026 study takes a pointwise view, analysing the full distribution of relative estimation error, rather than a single averaged risk.

For rankings induced by Jordan centrality, a classical balance measure, the probability of overestimating an arrival time by a large factor decays slowly, like one over that factor. Underestimation decays exponentially. A refined centrality measure sharpens the overestimation tail dramatically, at the price of a heavier lower tail. A trade off between the two error directions is exposed, one the earlier risk functional rendered invisible. The refined measure nevertheless attains the optimal order of the risk.

Catalog record

CREATORJohannes Bäumler, Simon Briend, Joost Jorritsma
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE157 KB
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2606.24465

Browse the full library · About the Tower of Babel