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

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

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

先了解这件事

AI 综述

Kaixuan Ji 等在 arXiv 发表论文,对 KL 正则化离线多臂老虎机的样本复杂度给出近乎完整的刻画:证明 KL-PCB 算法在强正则化(η=Õ(ε⁻¹))时样本复杂度为 Õ(ηSAC^π*/ε),弱正则化时为 Õ(SAC^π*/ε²),并给出在整个正则化强度范围内与上界匹配的下界。

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

报道时间线

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

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

    一项 arXiv 研究对 KL 正则化离线多臂老虎机的样本复杂度给出近乎完整的刻画。论文证明 KL-PCB 算法在强正则化 η=Õ(ε⁻¹) 时样本复杂度为 Õ(ηSAC^π*/ε),弱正则化时为 Õ(SAC^π*/ε²),并给出与上界在整个正则化强度范围内匹配的下界。

本事件热度走势

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