FGTS获首个高概率遗憾界

Xuheng Li、Qingyue Zhao 和 Quanquan Gu 发表论文，为 contextual bandits 中两种标准 Feel-Good Thompson Sampling（FGTS）变体——累积型与当前步型——推导出首个高概率遗憾界，适用于一般可实现函数逼近。 此前 FGTS 的相关理论结果主要针对期望遗憾，高概率意义下的保证尚属空白；该论文称其边界同时覆盖上述两种变体。

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

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