热点事件持续更新
研究提出带反馈图老虎机近最优一阶遗憾界算法
1 篇报道1 个报道来源3 小时前更新
先了解这件事
AI 综述
2026年11月2日，发表于arXiv的一项机器学习研究针对具有已知有向反馈图的对抗老虎机问题，提出了期望一阶遗憾界达到 $\widetilde{O}(\sqrt{\alpha L^\star}+\alpha)$ 的全新算法，成功消除了以往算法对团划分数的理论依赖差距。在方法设计上，该算法结合了EXP3更新机制与基于优化的探索采样策略，其关键采样分布能够通过几何收敛迭代在多项式时间内高效求解。随后，研究团队还借助双层聚合框架，将该成果进一步推广应用至一般的强可观测图场景。
AI 根据报道生成 · 3 小时前更新
最新进展11月2日 13:00
研究提出带反馈图老虎机新算法，实现近最优一阶遗憾界并推广至强可观测图。报道时间线
沿着报道，了解事件的不同侧面。
11月2日
- arXiv 机器学习带反馈图老虎机的近最优一阶遗憾界
针对具有已知有向反馈图的对抗老虎机问题，该研究提出了期望一阶遗憾界达到 $\widetilde{O}(\sqrt{\alpha L^\star}+\alpha)$ 的新算法，消除了以往依赖团划分数的理论差距。该方法结合 EXP3 更新与基于优化的探索采样策略，关键采样分布可通过几何收敛迭代在多项式时间内求解。该成果随后通过双层聚合框架进一步推广至一般的强可观测图。
本事件热度走势
当前热度 9·可比范围峰值 10（11月2日 14:00）·近 24 小时可比范围变化–
趋势仅比较持续完整观测到的相同主体，范围可能小于当前热度统计。移动指针或点击图表查看每小时热度；键盘可用左右方向键切换。