协方差自适应最小二乘算法用于随机组合半带宽

我们设计了一种方差自适应的 OLS-UCB 算法，通过在线估计协方差矩阵的系数，在实践中更容易管理，从而改进了代理方差算法的遗憾上界，并且在满足所有非负协方差系数的情况下，有效利用了半强求职者反馈，在 P≤d 和 P≫d 的指数区间内都表现出良好性能。