热点事件持续更新
研究提出带反馈图老虎机问题的近最优一阶遗憾界算法
1 篇报道1 个报道来源17 小时前更新
先了解这件事
AI 综述
2026年11月2日，arXiv stat.ML 发布的一项研究针对带反馈图的对抗性多臂老虎机问题，提出了达到 $\widetilde{O}(\sqrt{\alpha L^\star}+\alpha)$ 期望遗憾界的新算法，成功弥合了一阶界与最坏情况界在图独立数 $\alpha$ 上的差距。该算法将 EXP3 算法与优化探索采样相结合，其不动点分布可在多项式时间内通过几何收敛迭代求解。此外，该研究还通过两层聚合机制将成果扩展至一般强可观测图，使其同样具备该近最优保证。
AI 根据报道生成 · 17 小时前更新
最新进展11月2日 13:00
研究提出结合EXP3与优化探索采样的算法，实现带反馈图老虎机近最优一阶遗憾界。报道时间线
沿着报道，了解事件的不同侧面。
11月2日
- arXiv stat.ML带反馈图多臂老虎机的近最优一阶遗憾界
针对带反馈图的对抗性多臂老虎机，该研究提出了达到 $\widetilde{O}(\sqrt{\alpha L^\star}+\alpha)$ 期望遗憾界的新算法，弥合了一阶界与最坏情况界在图独立数 $\alpha$ 上的差距。算法将 EXP3 与优化探索采样相结合，其不动点分布可在多项式时间内通过几何收敛迭代求解。该成果通过两层聚合机制扩展至一般强可观测图，同样具备该近最优保证。
本事件热度走势
当前热度 6·可比范围峰值 10（11月2日 14:00）·近 24 小时可比范围变化 –
趋势仅比较持续完整观测到的相同主体，范围可能小于当前热度统计。移动指针或点击图表查看每小时热度；键盘可用左右方向键切换。