跳到正文
热点事件持续更新

学者提出有预算贝叶斯多臂老虎机新算法

1 篇报道1 个报道来源6 小时前更新

先了解这件事

AI 综述

2026年10月20日,arXiv发布的一篇机器学习论文中,研究者针对探索阶段具有硬性预算且先于利用的贝叶斯多臂老虎机问题提出了新算法。该算法打破了此前1/3与4/27的近似比界限,实现了0.43的近似比,并且在有界可交换奖励观测的非消失机制下,保证进一步达到接近1-e^{-1}(约0.63)。此外,这项新技术还为停止序列模型评估提供了验证证书。

AI 根据报道生成 · 4 小时前更新

报道时间线

沿着报道,了解事件的不同侧面。

10月20日
  1. arXiv 机器学习
    面向未来利用的有预算贝叶斯多臂老虎机算法研究

    研究者针对探索阶段具有硬性预算且先于利用的贝叶斯多臂老虎机问题提出新算法,打破了此前 1/3 与 4/27 的近似比界限。新提出的高效算法实现了 0.43 近似比,并在有界可交换奖励观测的非消失机制下进一步达到接近 1-e^{-1}(约 0.63)的保证。该技术还为停止序列模型评估提供了验证证书。

本事件热度走势

当前热度 9·可比范围峰值 10(10月20日 13:00)·近 24 小时可比范围变化 –

02.557.51010月20日13:0010月20日14:0010月20日16:0010月20日17:00

趋势仅比较持续完整观测到的相同主体,范围可能小于当前热度统计。移动指针或点击图表查看每小时热度;键盘可用左右方向键切换。