提出排序恢复所需重复比较次数的算法
热点事件持续更新
提出排序恢复所需重复比较次数的算法
1 篇报道1 个报道来源3 小时前更新
先了解这件事
报道摘要
针对偏好因用户和任务而异时的成对比较排序问题，研究者提出两种基于 MLE 的变体和一种 Russian Roulette 随机算法，将每个上下文所需的重复比较次数从朴素 MLE 的 Ω(1/Δ²) 降至 O(log(1/Δ))，并证明该对数依赖是最优的。
摘自 arXiv：cs.LG
最新进展10月9日 12:00
异构偏好下排序需要多少次重复成对比较？——MLE 与 Russian Roulette 算法的比较研究报道时间线
沿着报道，了解事件的不同侧面。
10月9日
- arXiv：cs.LG异构偏好下排序需要多少次重复成对比较？——MLE 与 Russian Roulette 算法的比较研究
针对偏好因用户和任务而异时的成对比较排序问题，研究者提出两种基于 MLE 的变体和一种 Russian Roulette 随机算法，将每个上下文所需的重复比较次数从朴素 MLE 的 Ω(1/Δ²) 降至 O(log(1/Δ))，并证明该对数依赖是最优的。
本事件热度走势
还没有足够的连续观测数据，暂不绘制趋势。