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

FGTS 首个高概率遗憾界被提出

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

先了解这件事

AI 综述

研究者 Xuheng Li 等人为 Feel-good Thompson sampling(FGTS)的两个标准变体——累积 FGTS 与当前步 FGTS——推导出首个高概率遗憾界,适用于一般可实现函数逼近的上下文赌博机。 在 d 维线性设定下,两种变体均以至少 1-δ 的概率满足 Regret(T)=O(d√T log(2T)+√T log(1/δ)),与基于上置信界的算法在维度和时间跨度上仅差对数因子。

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

报道时间线

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

10月15日
  1. arXiv stat.ML
    FGTS 首个高概率遗憾界:GPT-6 Astra 参与证明推导

    研究者为 Feel-good Thompson sampling(FGTS)的两个标准变体推导出首个高概率遗憾界,适用于一般可实现函数逼近的上下文赌博机。在 d 维线性设定下,累积与当前步 FGTS 均以至少 1-δ 的概率满足 Regret(T)=O(d√T log(2T)+√T log(1/δ)),与基于上置信界的算法在维度和时间跨度上仅差对数因子。

本事件热度走势

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