arXiv ID:
2603.15596
arXiv 提交日期: 2026-03-16
在对抗性数据污染和重尾噪声下实现鲁棒且计算高效的线性上下文赌博机算法 / Robust and Computationally Efficient Linear Contextual Bandits under Adversarial Corruption and Heavy-Tailed Noise
1️⃣ 一句话总结
本文提出了一种基于在线镜像下降的新型算法,能够在数据被恶意篡改且观测噪声分布极端(重尾)的复杂环境下,高效地学习并做出决策,其计算成本远低于现有方法,且无需预先知道噪声和污染的具体程度。