★ 2
arXiv 论文提出 DUET 算法:组合半赌博机基线保护与对抗鲁棒性兼得
该论文针对组合半赌博机问题提出 DUET(Doubling Under Empirical Tests)分阶段混合方案,通过两个可观测测试决定何时加倍学习权重与经验遗憾预算。算法在未知时间跨度、间隙和环境类型的情况下,同时实现基线遗憾对数级、对抗损失下 O(√T) 遗憾以及随机损失下的多对数遗憾。
arXiv cs.LG5 天前
共 1 篇相关资讯,按重要度与时间排序,每 3 小时更新。
该论文针对组合半赌博机问题提出 DUET(Doubling Under Empirical Tests)分阶段混合方案,通过两个可观测测试决定何时加倍学习权重与经验遗憾预算。算法在未知时间跨度、间隙和环境类型的情况下,同时实现基线遗憾对数级、对抗损失下 O(√T) 遗憾以及随机损失下的多对数遗憾。