{"id":"arxiv/2609.02993","url":"https://arxiv.org/abs/2609.02993","tags":["cs.LG","math.OC","stat.ML"],"score":0,"title":"No-Regret Bayesian Optimization with Finite-Library Input-Warped Kernels","domain":"cs.LG","source":"arxiv","authors":["Edvin Ketabati Augustinsson","Robert A. Bridges"],"reviews":0,"subject":"cs.LG","summary":"Gaussian-process Bayesian optimization (GP-BO) excels at black-box optimization of costly functions, e.g., hyperparameter optimization (HPO) and multi-agent system (MAS) design. Convergence-rate guarantees exist for select methods, notably GP upper confidence bound (GP-UCB), but require a fixed kernel. Critically, the kernel encodes how input proximity affects objective value similarity. When raw coordinates poorly match this geometry - as with log-scaled hyperparameters or localized peaks - input warping can greatly improve sample efficiency, yet known GP-UCB proofs require a fixed kernel.…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-09-02","reactions":{}}