arXiv stat.ML· Kaixuan Ji, Qingyue Zhao, Heyang Zhao, Qiwei Di, Quanquan Gu·· 11 天前AI 评分27
KL 正则化多臂老虎机实现近最优遗憾界
Near-Optimal Regret for KL-Regularized Multi-Armed Bandits
AI 导读
针对 KL 正则化多臂老虎机(MAB)的统计效率问题,新研究通过对 KL-UCB 算法进行 peeling 分析,首次推导出与臂数 $K$ 呈线性关系的高概率遗憾上界 $\tilde{O}(\eta K\log^2T)$。
来源:arXiv stat.ML · arxiv.org