时变贝叶斯优化的渐近性能

论文研究时变贝叶斯优化（TVBO）在噪声且评估代价高的时变黑盒目标上的理论表现，给出 TVBO 算法累积 regret 的上界与算法无关下界，并推导出算法具备 no-regret 性质所需的充分条件。分析据称首次覆盖实践中所有主要平稳核函数类别，回答瞬时 regret 能否渐近消失及何时消失的问题。