RepLinUCB

新的老虎机算法解决了可复现性、核复杂度与流式数据问题

研究人员发表了多篇论文，详细介绍了多臂老虎机算法的进展。一项研究介绍了用于随机和线性老虎机的可复现UCB探索方法，改进了遗憾保证。另一篇论文统一了高斯过程UCB和决策估计系数方法用于核老虎机，强调了算法信息与minimax复杂度之间的区别。此外，新算法解决了具有有限内存的滑动窗口流式老虎机和上下文排队老虎机问题，实现了改进的遗憾率并表征了minimax依赖性。