English(EN) How Many Repeated Pairwise Comparisons Are Needed for Ranking under Heterogeneity?

新研究量化了异质性排序所需的比较次数

作者 PulseAugur 编辑部 · [1 个来源] · 2026-10-09 04:00

一篇新研究论文探讨了在用户偏好异质的情况下，准确排序物品所需的重复成对比较的最佳次数。该研究基于异质Bradley-Terry模型，表明虽然一些朴素算法需要与排名准确度的平方成反比的比较次数，但更有效的方法可以实现排名恢复，且与准确度呈对数关系。值得注意的是，一种随机算法仅需期望值中的每个上下文常数次比较即可实现此目标，并通过使用Arena数据的合成和半合成实验进行了验证。 AI

影响为改进排序系统提供了理论界限和实用算法，可能影响推荐引擎和偏好学习。

排序理由这是一篇发表在arXiv上的研究论文，详细介绍了一种新的算法和异质性排序的理论分析。[lever_c_demoted from research: ic=1 ai=1.0]

在 arXiv cs.LG 阅读 →

AI 生成摘要 · Google Gemini · 来自 1 个来源。我们如何撰写摘要 →

本文如何被排名

Signal score: 15 / 100; Composite score across the factors below. Higher = stronger signal that this story matters right now.
Newsworthiness bucket: Tool; 这是一篇发表在arXiv上的研究论文，详细介绍了一种新的算法和异质性排序的理论分析。[lever_c_demoted from research: ic=1 ai=1.0]
Source corroboration: Single-source cluster; Only one publisher covered this so far. Single-source stories can still rank when the publisher is high-authority, but they lack cross-source corroboration.
Topics: paper, other; Editorial topic classification. Feeds into how the story surfaces on /topic/<slug> hub pages and into the per-entity coverage mix.
AI-industry relevance: High; Clearly on-topic for AI-industry coverage.
Story freshness: Breaking (< 6h); Fresh story with cross-source coverage still developing. Ranking may shift as more sources report.

完整方法见我们的编辑标准。

报道来源 [1]

arXiv cs.LG TIER_1 English(EN) · Shashaank Aiyer, Han Shao · 2026-10-09 04:00

异质性条件下排序所需的重复成对比较次数是多少？

arXiv:2610.10795v1 Announce Type: new Abstract: We study ranking models by population-average utility from pairwise comparisons when preferences vary across users and tasks. Prior work shows that a single comparison per user can be insufficient to identify the alternative with th…

本文如何被排名

报道来源 [1]

异质性条件下排序所需的重复成对比较次数是多少？

相关实体

相关话题