English

Bayesian Optimisation: Which Constraints Matter?

Machine Learning 2025-12-22 v1 Optimization and Control

Abstract

Bayesian optimisation has proven to be a powerful tool for expensive global black-box optimisation problems. In this paper, we propose new Bayesian optimisation variants of the popular Knowledge Gradient acquisition functions for problems with \emph{decoupled} black-box constraints, in which subsets of the objective and constraint functions may be evaluated independently. In particular, our methods aim to take into account that often only a handful of the constraints may be binding at the optimum, and hence we should evaluate only relevant constraints when trying to optimise a function. We empirically benchmark these methods against existing methods and demonstrate their superiority over the state-of-the-art.

Keywords

Cite

@article{arxiv.2512.17569,
  title  = {Bayesian Optimisation: Which Constraints Matter?},
  author = {Xietao Wang Lin and Juan Ungredda and Max Butler and James Town and Alma Rahat and Hemant Singh and Juergen Branke},
  journal= {arXiv preprint arXiv:2512.17569},
  year   = {2025}
}