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

学者提出对抗多臂老虎机最优切换遗憾界算法

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

先了解这件事

AI 综述

针对无察觉对手下的对抗性多臂老虎机问题,2026年11月2日发布于arXiv的研究提出了一种新算法。该算法在切换次数S未知的情况下,对任意S均能达到Õ(√((S+1)KT))的期望遗憾界,解决了Auer等人此前提出的公开问题。技术方案上,该研究将低初始学习率的fixed-share学习器与二歧区间子程序相结合,通过随机化学习率和隐式探索寻找局部改进;当子程序积累足够优势时,主学习率翻倍,从而实现了对未知切换次数的自适应。

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

报道时间线

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

11月2日
  1. arXiv stat.ML
    无察觉对手下多臂老虎机迈向最优切换遗憾界

    针对无察觉对手下的对抗性多臂老虎机,新算法在切换次数 S 未知时对任意 S 均达到 $\widetilde{\mathcal{O}}(\sqrt{(S+1)KT})$ 期望遗憾界,解决了 Auer 等人提出的公开问题。该方案将低初始学习率的 fixed-share 学习器与二歧区间子程序结合,利用随机化学习率和隐式探索寻找局部改进。当子程序积累足够优势时主学习率翻倍,从而自适应未知切换次数。

本事件热度走势

当前热度 6·可比范围峰值 10(11月2日 14:00)·近 24 小时可比范围变化 –

02.557.51011月2日14:0011月2日19:0011月3日00:0011月3日05:00

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