arXiv stat.ML· Mohamed Khair, Junpei Komiyama·· 18 天前AI 评分29
重新审视连续剔除(Successive Rejects)算法
Rethinking Successive Rejects Algorithms
AI 导读
研究者提出了优化阶段长度调度的 $H_1$-SR 算法,改进了固定预算最佳臂识别的经典 Successive Rejects 框架。在同方差高斯臂设定下,对于任意 $K\ge2$,$H_1$-SR 均能达到所有自适应算法最优归一化速率的至少 11/12,并在 $K\to\infty$ 时收敛至 1。在 10 个合成实例和 2 个高斯基准测试中,该算法在有限预算下取得了显著提升。
来源:arXiv stat.ML · arxiv.org