arXiv cs.LG· Bingkui Tong, Daria Korovaitceva, Marina Sheshukova, Sergey Samsonov, Junpei Komiyama·2026-10-12 12:00· 7 小时前AI 评分15

PC-LinUCB：用持久候选集加速线性 Bandit

Accelerating Linear Bandits with Persistent Candidate Sets

AI 导读

研究者提出 Persistent Candidate LinUCB（PC-LinUCB），每轮只保留 k 个活跃动作并从其余 K-k 个动作中均匀采样 q 个挑战者，将每轮评分次数从 O(K) 降至 O(k+q)。

来源：arXiv cs.LG · arxiv.org