{"id":"arxiv/2607.29245","url":"https://arxiv.org/abs/2607.29245","tags":["stat.ML","cs.LG","math.NA","math.ST"],"score":0,"title":"Simple-regret rates and minimax optimality of fixed-prior expected improvement in Matérn and squared-exponential RKHSs","domain":"stat.ML","source":"arxiv","authors":["Emmanuel Vazquez","Sébastien Petit"],"reviews":0,"subject":"stat.ML","summary":"We study expected improvement (EI) for minimizing a deterministic function $f$ in the RKHS $\\mathcal H_k$ of a continuous positive-semidefinite kernel $k$ on a nonempty compact set $\\mathcal X\\subset\\mathbb R^d$. Function values are observed exactly, and EI is computed from a fixed zero-mean Gaussian-process model with covariance $σ^2k$, $σ>0$. A weak-EI policy queries a point whose EI is at least a fixed positive fraction of its maximum. We introduce a notion of sequential separation radius relating ranked selected-point innovation norms to Kolmogorov widths, drawing on greedy…","category":"research","comments":0,"disputed":false,"division":"stat","mentions":0,"discussed":0,"published":"2026-07-31","reactions":{}}