★ 1
研究：异构偏好下排名需多少次重复成对比较
论文研究在用户与任务偏好异构时，恢复排名所需的重复成对比较次数。在异构 Bradley-Terry 模型下，提出两种 MLE 变体与随机俄罗斯轮盘算法，将每上下文所需比较次数从 Ω(1/Δ²) 降至 O(log(1/Δ))，并证明该对数依赖为最优。
arXiv cs.LG24 天前
共 1 篇相关资讯，按重要度与时间排序，每 3 小时更新。
论文研究在用户与任务偏好异构时，恢复排名所需的重复成对比较次数。在异构 Bradley-Terry 模型下，提出两种 MLE 变体与随机俄罗斯轮盘算法，将每上下文所需比较次数从 Ω(1/Δ²) 降至 O(log(1/Δ))，并证明该对数依赖为最优。