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

KL正则离线多臂老虎机样本复杂度获近乎完整刻画

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

先了解这件事

AI 综述

Kaixuan Ji等作者发表论文,给出KL正则化离线多臂老虎机样本复杂度的近乎完整刻画。作者称,在大正则化强度η = Õ(ε⁻¹)下,KL-PCB算法的样本复杂度为Õ(ηSAC^{π*}/ε);在小正则化强度η = Ω̃(ε⁻¹)下,样本复杂度需Ω̃(SAC^{π*}/ε²)。作者进一步给出更紧的下界,在整个正则化强度范围内与上界匹配。

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

报道时间线

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

10月28日
  1. arXiv cs.AI
    KL 正则化离线多臂老虎机的最优样本复杂度分析

    研究给出 KL 正则化离线多臂老虎机样本复杂度的近乎完整刻画:在大正则化 η = Õ(ε⁻¹) 下 KL-PCB 达到 Õ(ηSAC^{π*}/ε) 的样本复杂度,在小正则化 η = Ω̃(ε⁻¹) 下则需 Ω̃(SAC^{π*}/ε²)。作者进一步给出更紧的下界,在整个正则化强度范围内与上界匹配。

本事件热度走势

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