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