Rank Centrality

New statistical guarantees for item ranking from pairwise comparisons

研究人员为基于成对比较的项目排名估计开发了新的理论保证，即使在数据收集过程不规则的情况下也是如此。该研究侧重于 Bradley--Terry--Luce 模型，并确立了最大似然估计器和 Rank Centrality 都可以实现与观测图的代数连通性相关的概率误差率。这种保证被证明是图单调的，并在异构采样条件下改进了现有界限。