arXiv论文：精确滑动窗口约束下的线性Bandits算法

发生了什么

据arXiv cs.LG发布的研究论文《Linear Bandits under Exact Sliding-Window Constraints》，作者Seyed Mohammad Hadi Hosseini研究了具有精确滑动窗口约束的线性Bandits问题。研究引入了转换直径τ和history-state直径D，开发了罕见切换的OFUL算法，实现了针对离线最优可行轨迹的遗憾界O~(d√T+τd+w)。在一般滑动窗口约束下，结合乐观剩余 horizon 规划与罕见策略更新，获得了遗憾界O~(d√T+dD+w)。