Jul, 2023

在希尔伯特空间中改进的自标准化集中度:GP-UCB 的次线性遗憾

TL;DR本文解决了若干向来未解的开放性问题,提供了超线性收敛速度,证明了 GP-UCB 算法在大多数流行核函数上具有最优回报,且证明了简化版本的自标准化集中不等式和超鞅技术是关键技术工具。