KL正则离线多臂老虎机样本复杂度获近乎完整刻画
热点事件持续更新
KL正则离线多臂老虎机样本复杂度获近乎完整刻画
1 篇报道1 个报道来源11 小时前更新
先了解这件事
AI 综述
Kaixuan Ji等作者发表论文,给出KL正则化离线多臂老虎机样本复杂度的近乎完整刻画。作者称,在大正则化强度η = Õ(ε⁻¹)下,KL-PCB算法的样本复杂度为Õ(ηSAC^{π*}/ε);在小正则化强度η = Ω̃(ε⁻¹)下,样本复杂度需Ω̃(SAC^{π*}/ε²)。作者进一步给出更紧的下界,在整个正则化强度范围内与上界匹配。
AI 根据报道生成 · 2 小时前更新
最新进展10月28日 12:00
KL 正则化离线多臂老虎机的最优样本复杂度分析报道时间线
沿着报道,了解事件的不同侧面。
10月28日
- arXiv cs.AIKL 正则化离线多臂老虎机的最优样本复杂度分析
研究给出 KL 正则化离线多臂老虎机样本复杂度的近乎完整刻画:在大正则化 η = Õ(ε⁻¹) 下 KL-PCB 达到 Õ(ηSAC^{π*}/ε) 的样本复杂度,在小正则化 η = Ω̃(ε⁻¹) 下则需 Ω̃(SAC^{π*}/ε²)。作者进一步给出更紧的下界,在整个正则化强度范围内与上界匹配。
本事件热度走势
还没有足够的连续观测数据,暂不绘制趋势。