GP-BTS

New analysis improves GP bandit optimization regret bounds

研究人员开发了一种新的方法来分析并行高斯过程（GP）老虎机优化的性能。本文着重于改进GP-BTS（一种广泛使用的算法）的遗憾上限。新的分析表明，该算法可以在不需要通常在实践中无效的初始不确定性采样阶段的情况下，实现更好的遗憾上限。研究结果还表明，在无噪声设置下的遗憾上限明显优于有噪声设置。