Preprint · 2020 · Open access

Scalable Constrained Bayesian Optimization

David Eriksson, Matthias Poloczek

arXiv (Cornell University), 730–738 · Published 20 February 2020 · DOI 10.48550/arxiv.2002.08526

Open PDFView at the publisherCite this paper

In brief

“Scalable Constrained Bayesian Optimization” is a 2020 preprint by David Eriksson and Matthias Poloczek, published in arXiv (Cornell University). OpenAlex counts 145 citations as of 19 November 2026. It is open access: the full text is free to read at arXiv (Cornell University).

Citations
145
Most cited in
2026 (36)
References
60
Authors
2

Abstract

The global optimization of a high-dimensional black-box function under black-box constraints is a pervasive task in machine learning, control, and engineering. These problems are challenging since the feasible set is typically non-convex and hard to find, in addition to the curses of dimensionality and the heterogeneity of the underlying functions. In particular, these characteristics dramatically impact the performance of Bayesian optimization methods, that otherwise have become the de facto standard for sample-efficient optimization in unconstrained settings, leaving practitioners with evolutionary strategies or heuristics. We propose the scalable constrained Bayesian optimization (SCBO) algorithm that overcomes the above challenges and pushes the applicability of Bayesian optimization far beyond the state-of-the-art. A comprehensive experimental evaluation demonstrates that SCBO achieves excellent results on a variety of benchmarks. To this end, we propose two new control problems that we expect to be of independent value for the scientific community.

Cite this paper

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

APA 7

Eriksson, D., & Poloczek, M. (2020). Scalable Constrained Bayesian Optimization. arXiv (Cornell University), 730–738. https://doi.org/10.48550/arxiv.2002.08526

MLA 9

Eriksson, David, and Matthias Poloczek. “Scalable Constrained Bayesian Optimization.” arXiv (Cornell University), 2020, pp. 730–738. https://doi.org/10.48550/arxiv.2002.08526.

Chicago

Eriksson, David and Matthias Poloczek. 2020. “Scalable Constrained Bayesian Optimization.” arXiv (Cornell University): 730–738. https://doi.org/10.48550/arxiv.2002.08526.

Harvard

Eriksson, D. and Poloczek, M. (2020) ‘Scalable Constrained Bayesian Optimization’, arXiv (Cornell University), pp. 730–738. doi:10.48550/arxiv.2002.08526.

IEEE

D. Eriksson and M. Poloczek, “Scalable Constrained Bayesian Optimization,” arXiv (Cornell University), pp. 730–738, 2020, doi: 10.48550/arxiv.2002.08526.

BibTeX

@misc{eriksson2020scalable,
  title     = {{Scalable Constrained Bayesian Optimization}},
  author    = {Eriksson, David and Poloczek, Matthias},
  howpublished = {arXiv (Cornell University)},
  year      = {2020},
  pages     = {730--738},
  doi       = {10.48550/arxiv.2002.08526},
  url       = {https://doi.org/10.48550/arxiv.2002.08526}
}

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

Citations by year

YearCitationsShare of the best year
202033
20211111
20221313
20232121
20242626
20253535
20263636

Topic and keywords

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

  • constrained Bayesian optimization
  • black-box optimization
  • high-dimensional optimization
  • scalability
  • sample efficiency
  • curse of dimensionality
  • control problems

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?

Eriksson, D., & Poloczek, M. (2020). Scalable Constrained Bayesian Optimization. arXiv (Cornell University), 730–738. https://doi.org/10.48550/arxiv.2002.08526

How many times has this paper been cited?

145 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 arXiv (Cornell University): sign in and open the PDF from this page.

Who wrote this paper?

David Eriksson, Matthias Poloczek.

What is the DOI of this paper?

10.48550/arxiv.2002.08526, permanently at https://doi.org/10.48550/arxiv.2002.08526. 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.