arXiv论文提出首个可复制对决老虎机次线性遗憾算法
热点事件持续更新
arXiv论文提出首个可复制对决老虎机次线性遗憾算法
1 篇报道1 个报道来源6 小时前更新
先了解这件事
AI 综述
Rohan Deb 等 arXiv 论文作者提出可复制对决多臂老虎机算法，使算法两次运行在每轮以至少 1−ρ 的概率选择相同的有序比较对象，作者称这是此类算法中首次实现次线性遗憾。
AI 根据报道生成 · 2 小时前更新
最新进展10月16日 12:00
Replicable Dueling Bandits：实现可复现对决多臂老虎机的次线性遗憾报道时间线
沿着报道，了解事件的不同侧面。
10月16日
- arXiv · cs.AIReplicable Dueling Bandits：实现可复现对决多臂老虎机的次线性遗憾
作者研究可复现对决多臂老虎机，使两次运行在每轮以至少1−ρ的概率选择相同的有序比较对象。基于 Beat-the-Mean，作者在放松随机传递性和随机三角不等式下提出期望遗憾为~O(γ^8 K^4 H_p/ρ^2)的算法，并在强随机传递性下通过同时消除将遗憾改进为~O(K^2 H_p/ρ^2)；在线性对决多臂老虎机中，遗憾为~O(d^3√T/(c_μρ))。
本事件热度走势
还没有足够的连续观测数据，暂不绘制趋势。