09:43
官方账号arXiv cs.LG@Heyang Zhao, Tianyuan Jin, Weixin Wang, Vincent Y. F. Tan, Pan Xu, Quanquan Gu
推荐理由：这篇论文提出了VAEE算法，首次在异方差线性Bandit中打破了总方差屏障，实现了更紧的遗憾界，适合对Bandit理论感兴趣的研究者。
异方差噪声
共 1 条相关 AI 资讯
7月28日
09:43
这篇论文针对固定动作集的异方差噪声线性Bandit问题，提出了方差自适应算法VAEE。VAEE通过主动探索未淘汰动作集中信息增益最大的动作，实现了简单遗憾界接近谐波均值依赖，打破了此前依赖总方差Λ的界限。对于有限动作集，论文还提出了基于G-optimal设计的方差感知变体，并证明了近乎匹配的下界。这是首个在异方差线性Bandit中突破√Λ屏障的工作。