Cover Image

An Efficient Spatial Branch-and-Bound Algorithm for Global Optimization of Gaussian Process Posterior Mean Functions

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Tang, Wei-Ting, Kudva, Akshay, Tsay, Calvin, Paulson, Joel A.
Format:	Preprint
Published:	2026
Subjects:	Optimization and Control Machine Learning
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Global Optimization of Gaussian Process Acquisition Functions Using a Piecewise-Linear Kernel Approximation
by: Xie, Yilin, et al.
Published: (2024)

NeST-BO: Fast Local Bayesian Optimization via Newton-Step Targeting of Gradient and Hessian Information
by: Tang, Wei-Ting, et al.
Published: (2025)

BONSAI: Structure-exploiting robust Bayesian optimization for networked black-box systems under uncertainty
by: Kudva, Akshay, et al.
Published: (2025)

Bayesian optimization as a flexible and efficient design framework for sustainable process systems
by: Paulson, Joel A., et al.
Published: (2024)

Relaxation-Informed Training of Neural Network Surrogate Models
by: Tsay, Calvin
Published: (2026)

Training Neural ODEs Using Fully Discretized Simultaneous Optimization
by: Shapovalova, Mariia, et al.
Published: (2025)

Global optimization of graph acquisition functions for neural architecture search
by: Xie, Yilin, et al.
Published: (2025)

P-split formulations: A class of intermediate formulations between big-M and convex hull for disjunctive constraints
by: Kronqvist, Jan, et al.
Published: (2022)

Regret Bounds for Expected Improvement Algorithms in Gaussian Process Bandit Optimization
by: Tran-The, Hung, et al.
Published: (2022)

EARL-BO: Reinforcement Learning for Multi-Step Lookahead, High-Dimensional Bayesian Optimization
by: Cheon, Mujin, et al.
Published: (2024)

When Deep Learning Meets Polyhedral Theory: A Survey
by: Huchette, Joey, et al.
Published: (2023)

Multi-Objective Bayesian Optimization for Networked Black-Box Systems: A Path to Greener Profits and Smarter Designs
by: Kudva, Akshay, et al.
Published: (2025)

Theoretical Analysis of Heteroscedastic Gaussian Processes with Posterior Distributions
by: Ito, Yuji
Published: (2024)

Tensor Completion via Integer Optimization
by: Chen, Xin, et al.
Published: (2024)

No-Regret Gaussian Process Optimization of Time-Varying Functions
by: Mauduit, Eliabelle, et al.
Published: (2025)

optimizn: a Python Library for Developing Customized Optimization Algorithms
by: Sathiya, Akshay, et al.
Published: (2025)

Non-linear Multi-objective Optimization with Probabilistic Branch and Bound
by: Huang, Hao, et al.
Published: (2025)

Scaling Mixed-Integer Programming for Certification of Neural Network Controllers Using Bounds Tightening
by: Sosnin, Philip, et al.
Published: (2024)

BO4IO: A Bayesian optimization approach to inverse optimization with uncertainty quantification
by: Lu, Yen-An, et al.
Published: (2024)

A Generic Branch-and-Bound Algorithm for $\ell_0$-Penalized Problems with Supplementary Material
by: Elvira, Clément, et al.
Published: (2025)

An Efficient Global Optimization Algorithm with Adaptive Estimates of the Local Lipschitz Constants
by: D'Agostino, Danny
Published: (2022)

Sampling from Gaussian Processes: A Tutorial and Applications in Global Sensitivity Analysis and Optimization
by: Do, Bach, et al.
Published: (2025)

Practical Bayesian Algorithm Execution via Posterior Sampling
by: Cheng, Chu Xin, et al.
Published: (2024)

Optimizing Posterior Samples for Bayesian Optimization via Rootfinding
by: Adebiyi, Taiwo A., et al.
Published: (2024)

Wasserstein Barycenter Gaussian Process based Bayesian Optimization
by: Candelieri, Antonio, et al.
Published: (2025)

Frequentist Regret Analysis of Gaussian Process Thompson Sampling via Fractional Posteriors
by: Roy, Somjit, et al.
Published: (2026)

Disjunctive Branch-and-Bound for Certifiably Optimal Low-Rank Matrix Completion
by: Bertsimas, Dimitris, et al.
Published: (2023)

Machine Learning Augmented Branch and Bound for Mixed Integer Linear Programming
by: Scavuzzo, Lara, et al.
Published: (2024)

The Vizier Gaussian Process Bandit Algorithm
by: Song, Xingyou, et al.
Published: (2024)

Deterministic Global Optimization of the Acquisition Function in Bayesian Optimization: To Do or Not To Do?
by: Georgiou, Anastasia, et al.
Published: (2025)

A New Branch-and-Bound Pruning Framework for $\ell_0$-Regularized Problems
by: Guyard, Theo, et al.
Published: (2024)

A Semidefinite Programming-Based Branch-and-Cut Algorithm for Biclustering
by: Sudoso, Antonio M.
Published: (2024)

A Quantile Neural Network Framework for Two-stage Stochastic Optimization
by: Alcántara, Antonio, et al.
Published: (2024)

Mean-Field Generalisation Bounds for Learning Controls in Stochastic Environments
by: Baros, Boris, et al.
Published: (2025)

Safe Time-Varying Optimization based on Gaussian Processes with Spatio-Temporal Kernel
by: Li, Jialin, et al.
Published: (2024)

Efficient Algorithms for Robust Markov Decision Processes with $s$-Rectangular Ambiguity Sets
by: Ho, Chin Pang, et al.
Published: (2026)

A Mean-Field Analysis of Neural Stochastic Gradient Descent-Ascent for Functional Minimax Optimization
by: Zhu, Yuchen, et al.
Published: (2024)

A Global Optimization Algorithm for K-Center Clustering of One Billion Samples
by: Ren, Jiayang, et al.
Published: (2022)

From Sequential Nodes to GPU Batches: Parallel Branch and Bound for Optimal $k$-Sparse GLMs
by: Liu, Jiachang, et al.
Published: (2026)

ECPv2: Fast, Efficient, and Scalable Global Optimization of Lipschitz Functions
by: Fourati, Fares, et al.
Published: (2025)