arXiv 机器学习· Shashaank Aiyer, Han Shao·· 7 小时前AI 评分35
偏好异质性下的模型排序需要多少次重复成对比较？
How Many Repeated Pairwise Comparisons Are Needed for Ranking under Heterogeneity?
AI 导读
研究针对用户与任务偏好异质场景，探讨通过成对比较恢复群体平均效用排序所需的重复比较次数。在异质 Bradley-Terry 模型下，新提出的 MLE 变体及俄罗斯轮盘赌随机算法将每个上下文所需的重复比较次数从朴素 MLE 的 $\Omega(1/\Delta^2)$ 降至理论最优的 $O(\log(1/\Delta))$。
来源：arXiv 机器学习 · arxiv.org