研究人员分析了用于基于成对比较对项目进行排名的谱算法的逐项误差。该研究侧重于 Bradley-Terry-Luce (BTL) 模型，并研究了半随机对手如何通过操纵边采样概率来影响性能。研究结果表明，无权谱方法的有效性与图的谱属性相关，但重新加权边可以将性能恢复到与均匀采样图相当的水平。 AI
影响 为排名算法提供了理论界限，有可能提高其在对抗性环境中的鲁棒性。
排序理由 该集群包含一篇详细介绍机器学习理论发现的学术论文。
AI 生成摘要 · Google Gemini · 来自 2 个来源。 我们如何撰写摘要 →
arXiv:2605.23854v1 Announce Type: cross Abstract: Bradley-Terry-Luce (BTL) model estimation is a well-established strategy to rank a collection of items given a dataset of pairwise comparisons. Although the theoretical performance of BTL estimation methods, such as spectral and m…
Bradley-Terry-Luce (BTL) model estimation is a well-established strategy to rank a collection of items given a dataset of pairwise comparisons. Although the theoretical performance of BTL estimation methods, such as spectral and maximum likelihood estimation, is well studied in t…