一般比较图上 MLE 与 Rank Centrality 的图单调逐项保证

论文在 Bradley–Terry–Luce 模型下研究任意固定比较图，证明标准最大似然估计与 Rank Centrality 均以高概率达到约 $1/\sqrt{\lambda_{\mathcal{D}}}$ 的逐项误差界（相差对数与动态范围因子），其中 $\lambda_{\mathcal{D}}$ 为计数加权观测图的代数连通度。