Feb, 2024

与递增对手的前 K 名排名

TL;DR本文研究了具有单调对手的前 K 名排名问题,在随机生成的比较图的基础上,统计学家的目标是根据半随机比较图中的成对比较,准确地确定前 K 名的首选项目。主要贡献是开发了一种加权的最大似然估计器,它在样本复杂度方面实现了接近最优的性能,最多有对数因子 (log^2 (n)),其中 n 是比较的项目数量。通过分析和算法创新的组合实现了这一目标。