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
| CREATOR | Johannes Bäumler, Simon Briend, Joost Jorritsma |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 157 KB |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2606.24465