Mar, 2024
随机递归树的历史估计
Estimating the history of a random recursive tree
TL;DR本文研究了随机递归树中顶点到达顺序估计问题。具体而言，我们研究了两个基本模型：均匀连接模型和线性优先连接模型。我们提出了一种基于Jordan中心度度量的顺序估计器，并定义了一族风险度量方法来量化排序过程的质量。此外，我们为该问题建立了极小极大下界，并证明了所提出的估计器几乎是最优的。最后，我们通过数值实验证明了所提出的估计器优于基于度数和谱的排序方法。