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

核赌博机极小极大遗憾下界获证

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

先了解这件事

AI 综述

Chenkai Ma 与 Jonathan Scarlett 发表论文,为紧致域上的非恒定连续核建立了通用的 Ω(√(Tγ_T/log T)) 极小极大遗憾下界。 作者称,该结果说明现有上界在很一般的意义上已近最优,仅相差对数因子,即核赌博机问题的遗憾量级基本被确定。

AI 根据报道生成 · 54 分钟前更新

报道时间线

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

10月9日
  1. arXiv:cs.LG
    核赌博机问题的一般 Ω̃(√(T γ_T)) 下界

    该论文为紧致域上的非恒定连续核建立了通用 Ω(√(Tγ_T/log T)) minimax 遗憾下界,证明现有上界在极一般意义上已达近最优(仅差 log 因子)。

本事件热度走势

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