Jan, 2024

基于无噪声观测的贝叶斯优化:通过随机探索改善遗憾边界

TL;DR本文研究了具有无噪声观测的贝叶斯优化问题,引入了基于离散数据逼近的新算法,依赖于随机探索步骤以确保查询点的填充距离以接近最优速率递减。我们的算法保留了经典的 GP-UCB 算法的易实施性,并满足几乎与 arXiv:2002.05096 中猜测的累积遗憾界相匹配的累积遗憾界,因此解决了 COLT 的一个开放问题。此外,新算法在多个示例中优于 GP-UCB 和其他流行的贝叶斯优化策略。