arXiv stat.ML· Haowei Wang, Yilin Zheng·· 3 小时前AI 评分17
高斯过程 Thompson Sampling 的高效全局优化收敛速率研究
Convergence Rates of Gaussian Process Thompson Sampling for Efficient Global Optimization
AI 导读
研究在无噪声观测下，针对 RKHS 中固定目标函数，建立了 Matérn 核（平滑参数 ν、维度 d）下离散与连续 GP-TS 的最坏情况期望简单遗憾上界 O(N^{-ν/d}√log N)，并在固定一维 Matérn-5/2 核下给出匹配下界 Ω(N^{-5/2}√log N)，表明对数惩罚是标准 GP-TS 的内在特性。
来源：arXiv stat.ML · arxiv.org