Paper · 2015 · Open access

A General Framework for Constrained Bayesian Optimization using Information-based Search

José Miguel Hernández-Lobato, Michael A. Gelbart, Ryan Prescott Adams, Matthew W. Hoffman, Zoubin Ghahramani

Apollo (University of Cambridge), 17(1), 5549–5601 · Published 30 November 2015 · DOI 10.17863/cam.6477

Open full textView at the publisherCite this paper

In brief

“A General Framework for Constrained Bayesian Optimization using Information-based Search” is a 2015 paper by José Miguel Hernández-Lobato and 4 co-authors, published in Apollo (University of Cambridge). OpenAlex counts 182 citations as of 19 November 2026. It is open access: the full text is free to read at Apollo (University of Cambridge).

Citations
182
Most cited in
2021 (30)
Field-weighted impact
6.89
References
47
Authors
5

Abstract

We present an information-theoretic framework for solving global black-box optimization problems that also have black-box constraints. Of particular interest to us is to efficiently solve problems with decoupled constraints, in which subsets of the objective and constraint functions may be evaluated independently. For example, when the objective is evaluated on a CPU and the constraints are evaluated independently on a GPU. These problems require an acquisition function that can be separated into the contributions of the individual function evaluations. We develop one such acquisition function and call it Predictive Entropy Search with Constraints (PESC). PESC is an approximation to the expected information gain criterion and it compares favorably to alternative approaches based on improvement in several synthetic and real-world problems. In addition to this, we consider problems with a mix of functions that are fast and slow to evaluate. These problems require balancing the amount of time spent in the meta-computation of PESC and in the actual evaluation of the target objective. We take a bounded rationality approach and develop partial update for PESC which trades off accuracy against speed. We then propose a method for adaptively switching between the partial and full updates for PESC. This allows us to interpolate between versions of PESC that are efficient in terms of function evaluations and those that are efficient in terms of wall-clock time. Overall, we demonstrate that PESC is an effective algorithm that provides a promising direction towards a unified solution for constrained Bayesian optimization.

Cite this paper

Formatted from the catalogue record. Check names, capitals and page numbers against the paper before you submit.

APA 7

Hernández-Lobato, J. M., Gelbart, M. A., Adams, R. P., Hoffman, M. W., & Ghahramani, Z. (2015). A General Framework for Constrained Bayesian Optimization using Information-based Search. Apollo (University of Cambridge), 17(1), 5549–5601. https://doi.org/10.17863/cam.6477

MLA 9

Hernández-Lobato, José Miguel, et al. “A General Framework for Constrained Bayesian Optimization using Information-based Search.” Apollo (University of Cambridge), vol. 17, no. 1, 2015, pp. 5549–5601. https://doi.org/10.17863/cam.6477.

Chicago

Hernández-Lobato, José Miguel, Michael A. Gelbart, Ryan Prescott Adams, Matthew W. Hoffman, and Zoubin Ghahramani. 2015. “A General Framework for Constrained Bayesian Optimization using Information-based Search.” Apollo (University of Cambridge) 17 (1): 5549–5601. https://doi.org/10.17863/cam.6477.

Harvard

Hernández-Lobato, J. M. et al. (2015) ‘A General Framework for Constrained Bayesian Optimization using Information-based Search’, Apollo (University of Cambridge), 17(1), pp. 5549–5601. doi:10.17863/cam.6477.

IEEE

J. M. Hernández-Lobato, M. A. Gelbart, R. P. Adams, M. W. Hoffman, and Z. Ghahramani, “A General Framework for Constrained Bayesian Optimization using Information-based Search,” Apollo (University of Cambridge), vol. 17, no. 1, pp. 5549–5601, 2015, doi: 10.17863/cam.6477.

BibTeX

@article{hernandezlobato2015general,
  title     = {{A General Framework for Constrained Bayesian Optimization using Information-based Search}},
  author    = {Hernández-Lobato, José Miguel and Gelbart, Michael A. and Adams, Ryan Prescott and Hoffman, Matthew W. and Ghahramani, Zoubin},
  journal   = {Apollo (University of Cambridge)},
  year      = {2015},
  volume    = {17},
  number    = {1},
  pages     = {5549--5601},
  doi       = {10.17863/cam.6477},
  url       = {https://doi.org/10.17863/cam.6477}
}

Download for a reference manager: BibTeX (.bib) · RIS for Zotero, Mendeley and EndNote (.ris)

Citations by year

YearCitationsShare of the best year
201799
20181414
20192222
20201515
20213030
20221919
20232222
20242525
20251212
20261313

Its field-weighted citation impact is 6.89: it has been cited 6.89 times as often as the average work of the same field, type and year (1.00 is the world average).

Topic and keywords

Social Sciences › Decision Sciences › Management Science and Operations Research › Advanced Bandit Algorithms Research

  • constrained Bayesian optimization
  • black-box optimization
  • expected information gain
  • acquisition functions
  • bounded rationality
  • partial updates
  • adaptive switching

Work with this paper

Most-cited papers in Decision Sciences

All highly cited Decision Sciences papers

Questions about this paper

How do I cite this paper in APA style?

Hernández-Lobato, J. M., Gelbart, M. A., Adams, R. P., Hoffman, M. W., & Ghahramani, Z. (2015). A General Framework for Constrained Bayesian Optimization using Information-based Search. Apollo (University of Cambridge), 17(1), 5549–5601. https://doi.org/10.17863/cam.6477

How many times has this paper been cited?

182 times, according to OpenAlex on 19 November 2026. Google Scholar and Scopus count different sets of sources, so their numbers differ.

Is this paper free to read?

Yes. It is open access at Apollo (University of Cambridge): sign in and open the full text from this page.

Who wrote this paper?

José Miguel Hernández-Lobato, Michael A. Gelbart, Ryan Prescott Adams, Matthew W. Hoffman, Zoubin Ghahramani.

What is the DOI of this paper?

10.17863/cam.6477, permanently at https://doi.org/10.17863/cam.6477. Sign in and open it from this page.

Bibliographic data from OpenAlex (CC0), last checked 19 November 2026. ResearchGuru does not host this paper; once you are signed in, the links open it at the publisher or the repository that does.