arXiv论文提出ISM算法应对时变均值
发生了什么
据arXiv cs.LG报道,一篇提交于2026年10月7日的论文提出了重要性权重时变均值(ISM)算法,用于解决随机环境中具有时变均值的最优臂识别问题。传统基于GLRT的算法在此场景下失效。ISM假设均值有界且奖励为σ²-次高斯分布,证明了其δ-正确性,并给出了样本复杂度上界K(σ²+U²)Δ_min⁻²ln(1/δ),同时提供了匹配的下界。
报道与来源
1 篇发布方数量不等于独立核验数量。同稿的多个入口保留在对应报道中。
- arXiv cs.LG一手材料
Best Arm Identification for Bandits with Shifting Means
来源关系与证据边界
按已记录的来源角色展示;连线仅表示原生身份流程确认的同稿入口,不表示独立佐证或跨报道引用。
- 一手材料1 个发布入口