arXiv stat.ML· Haowei Wang, Yilin Zheng·· 19 天前AI 评分27
高斯过程汤普森采样在高效全局优化中的收敛速率研究
Convergence Rates of Gaussian Process Thompson Sampling for Efficient Global Optimization
AI 导读
研究人员证明了无噪声观测下高斯过程汤普森采样（GP-TS）在平滑度参数为 $\nu$、维度为 $d$ 的 Matérn 核函数中的最坏情况期望简单悔标上界为 $O(N^{-\nu/d}\sqrt{\log N})$，并在一维 Matérn-5/2 核函数下给出了匹配的下界 $\Omega(N^{-5/2}\sqrt{\log N})$。
来源：arXiv stat.ML · arxiv.org