{"id":"arxiv/2605.00855","url":"https://arxiv.org/abs/2605.00855","tags":["math.OC","cs.LG","stat.ML"],"score":0,"title":"An Efficient Spatial Branch-and-Bound Algorithm for Global Optimization of Gaussian Process Posterior Mean Functions","domain":"math.OC","source":"arxiv","authors":["Wei-Ting Tang","Akshay Kudva","Calvin Tsay","Joel A. Paulson"],"reviews":0,"subject":"math.OC","summary":"We study the deterministic global optimization of trained Gaussian process posterior mean functions over hyperrectangular domains. Although the posterior mean function has a compact closed-form representation, its global optimization is challenging because it remains nonlinear and nonconvex. Existing exact deterministic approaches become increasingly difficult to scale as the number of training data points grows, leading to approximation-based methods that improve tractability by optimizing a modified (inexact) objective. In this work, we propose PALM-Mean, a piecewise-analytic…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-04-21","reactions":{}}