arXiv stat.ML· Chenkai Ma, Jonathan Scarlett·· 25 天前AI 评分26
Kernel Bandits 通用 $\widetilde{\Omega}(\sqrt{T \gamma_T})$ 遗憾下界
A General $\widetilde{\Omega}(\sqrt{T \gamma_T})$ Lower Bound for Kernel Bandits
AI 导读
研究针对紧致域上的非常数连续核函数，建立了 Kernel Bandits 通用的 $\Omega(\sqrt{T\gamma_T/\log T})$ minimax 遗憾下界，在广义层面证明了现有上界在对数因子范围内的近最优性。
来源：arXiv stat.ML · arxiv.org