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

核Bandit通用极小极大遗憾下界研究

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

先了解这件事

AI 综述

2026年10月9日,arXiv Statistics Machine Learning 发布一手论文,针对核函数 bandit 问题建立了一般性的 Ω(√(Tγ_T/log T)) 极小极大遗憾下界。该结果证明,现有 √(Tγ_T) 上界在一般意义下(对数因子内)接近最优,填补了核函数 bandit 问题通用下界的空白。

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

报道时间线

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

10月9日
  1. arXiv · Statistics Machine Learning
    核函数 bandit 问题的一般性 $\widetilde{\Omega}(\sqrt{T \gamma_T})$ 下界

    该论文为核函数 bandit 问题建立了通用的 $\Omega(\sqrt{T\gamma_T/\log T})$ minimax 遗憾下界,证明现有 $\sqrt{T\gamma_T}$ 上界在一般意义下(对数因子内)接近最优。

本事件热度走势

还没有足够的连续观测数据,暂不绘制趋势。