★ 1
arXiv 提出预算化贝叶斯老虎机算法逼近 0.63 近似
论文研究探索有硬预算且先于利用的多臂老虎机变体，证明此前 1/3 与 4/27 近似算法的分析是紧的。作者给出达到 0.43 近似的高效算法，并在有界可交换奖励观测下将保证提升至接近 1-e⁻¹（约 0.63），该技术还可用于序列模型评估的停止判定。
arXiv cs.LG13 天前
共 1 篇相关资讯，按重要度与时间排序，每 3 小时更新。
论文研究探索有硬预算且先于利用的多臂老虎机变体，证明此前 1/3 与 4/27 近似算法的分析是紧的。作者给出达到 0.43 近似的高效算法，并在有界可交换奖励观测下将保证提升至接近 1-e⁻¹（约 0.63），该技术还可用于序列模型评估的停止判定。