arXiv · cs.AI· Ahmed Ben Yahmed·· 2 天前AI 评分21
LinUCB 需要有效置信集吗？
Does LinUCB Need Valid Confidence Sets?
来源与原文
arXiv · cs.AI
作者：Ahmed Ben Yahmed
发布时间：（北京时间）
阅读原始来源 · arxiv.org ↗完整链接与内容说明
https://arxiv.org/abs/2611.04641v1
本站目前仅有 AI 导读与摘要，未展示原文正文；技术细节、代码和完整结论请查看原始来源。
AI 导读
一篇 arXiv 论文证明，将 LinUCB 的置信宽度 β 替换为任意固定 α>0（即 α-LinUCB），在动作集满足 M-平滑与 m-强凸时仍保持次线性遗憾，说明有效置信集并非 LinUCB 成功的必要条件。其机制是动作集曲率驱动算法探索所有方向；作者还引入对数封顶谱势函数，在设计矩阵最小特征值上给出下界。在 α=β≈√(d log T) 时，d 维 T 轮遗憾上界为 O((M/m)d√(T log T))，较经典 LinUCB 保证在 horizon 依赖上改进 √(log T) 倍。
来源：arXiv · cs.AI · arxiv.org
这条消息，你怎么看？
把新闻带到 MickerBook，和社区伙伴聊聊；也可以去 AIHER 看看模型背后的角色与梗。