跳到正文
arXiv · cs.AI · Ahmed Ben Yahmed, Marc Abeille, David Janz, Cl\'ement Calauz\`enes · 2 小时前模型评分36

研究:LinUCB 无需有效置信集也能保持次线性遗憾

Does LinUCB Need Valid Confidence Sets?

导读

一项理论分析显示,把 LinUCB 中常用的置信宽度 β 换成任意固定 α>0,在动作集满足 M-smooth 和 m-strongly convex 时仍能保持次线性遗憾,说明有效置信集并非 LinUCB 成功的必要条件。

分类置信度

中 · 待人工复核

  • 只有单一媒体来源,需要人工复核。

来源级别:媒体与个人

事件类型:研究发布

证据摘录

  • “We show that replacing LinUCB's usual confidence width $\beta$ by any fixed $\alpha>0$ preserves sublinear regret when the action set is $M$-smooth and $m$-strongly convex.”
  • “when the action set is $M$-smooth and $m$-strongly convex”

来源:arXiv · cs.AI · arxiv.org