arXiv · ML· Leo Maynard-Zhang, Zhihan Xiong, Kevin Jamieson, Maryam Fazel·· 5 小时前AI 评分25
非平稳线性老虎机中最优臂识别的复杂度
On the Complexity of Best-Arm Identification in Non-Stationary Linear Bandits
AI 导读
研究固定预算下非平稳线性老虎机的最优臂识别（BAI）问题。 针对标准 G-最优设计导致的悲观复杂度下界，论文建立了依赖臂集几何结构的下界，并提出了 Adjacent-BAI 算法。 该算法误差概率与下界匹配，验证了非平稳线性 BAI 场景中依赖臂集的复杂度。
来源：arXiv · ML · arxiv.org