arXiv ID:
2602.14474
arXiv 提交日期: 2026-02-16
一个优质信源足矣:异构噪声下赌博机问题的近最优遗憾 / One Good Source is All You Need: Near-Optimal Regret for Bandits under Heterogeneous Noise
1️⃣ 一句话总结
这篇论文提出了一种名为SOAR的新算法,它能在多个具有不同噪声水平的数据源中,快速识别并主要利用噪声最小的那个‘优质信源’,从而在解决多臂赌博机问题时,达到与事先知道最佳信源时几乎相同的性能上限,显著优于传统方法。