arXiv ID:
2604.18420
arXiv 提交日期: 2026-04-20
平滑图函数的光谱多臂老虎机 / Spectral bandits for smooth graph functions
1️⃣ 一句话总结
这篇论文提出了一种基于图结构的光谱多臂老虎机算法,用于解决像内容推荐这样的在线学习问题,其核心创新是引入了一个‘有效维度’的概念,并设计了两种算法,使得累计遗憾不会随图中节点数大幅增加,从而仅需评估少量节点就能有效学习用户对大量物品的偏好。