Preprint · 2023 · Open access

Increasing the Scope as You Learn: Adaptive Bayesian Optimization in Nested Subspaces

Leonard Papenmeier, Luigi Nardi, Matthias Poloczek

arXiv (Cornell University) · Published 22 April 2023 · DOI 10.48550/arxiv.2304.11468

Open PDFView at the publisherCite this paper

In brief

“Increasing the Scope as You Learn: Adaptive Bayesian Optimization in Nested Subspaces” is a 2023 preprint by Leonard Papenmeier and 2 co-authors, published in arXiv (Cornell University). OpenAlex counts 15 citations as of 19 November 2026. It is open access under a CC BY licence: the full text is free to read at arXiv (Cornell University).

Citations
15
Most cited in
2024 (7)
References
58
Authors
3

Abstract

Recent advances have extended the scope of Bayesian optimization (BO) to expensive-to-evaluate black-box functions with dozens of dimensions, aspiring to unlock impactful applications, for example, in the life sciences, neural architecture search, and robotics. However, a closer examination reveals that the state-of-the-art methods for high-dimensional Bayesian optimization (HDBO) suffer from degrading performance as the number of dimensions increases or even risk failure if certain unverifiable assumptions are not met. This paper proposes BAxUS that leverages a novel family of nested random subspaces to adapt the space it optimizes over to the problem. This ensures high performance while removing the risk of failure, which we assert via theoretical guarantees. A comprehensive evaluation demonstrates that BAxUS achieves better results than the state-of-the-art methods for a broad set of applications.

Cite this paper

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

APA 7

Papenmeier, L., Nardi, L., & Poloczek, M. (2023). Increasing the Scope as You Learn: Adaptive Bayesian Optimization in Nested Subspaces. arXiv (Cornell University). https://doi.org/10.48550/arxiv.2304.11468

MLA 9

Papenmeier, Leonard, et al. “Increasing the Scope as You Learn: Adaptive Bayesian Optimization in Nested Subspaces.” arXiv (Cornell University), 2023. https://doi.org/10.48550/arxiv.2304.11468.

Chicago

Papenmeier, Leonard, Luigi Nardi, and Matthias Poloczek. 2023. “Increasing the Scope as You Learn: Adaptive Bayesian Optimization in Nested Subspaces.” arXiv (Cornell University). https://doi.org/10.48550/arxiv.2304.11468.

Harvard

Papenmeier, L., Nardi, L. and Poloczek, M. (2023) ‘Increasing the Scope as You Learn: Adaptive Bayesian Optimization in Nested Subspaces’, arXiv (Cornell University). doi:10.48550/arxiv.2304.11468.

IEEE

L. Papenmeier, L. Nardi, and M. Poloczek, “Increasing the Scope as You Learn: Adaptive Bayesian Optimization in Nested Subspaces,” arXiv (Cornell University), 2023, doi: 10.48550/arxiv.2304.11468.

BibTeX

@misc{papenmeier2023increasing,
  title     = {{Increasing the Scope as You Learn: Adaptive Bayesian Optimization in Nested Subspaces}},
  author    = {Papenmeier, Leonard and Nardi, Luigi and Poloczek, Matthias},
  howpublished = {arXiv (Cornell University)},
  year      = {2023},
  doi       = {10.48550/arxiv.2304.11468},
  url       = {https://doi.org/10.48550/arxiv.2304.11468}
}

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

Citations by year

YearCitationsShare of the best year
202322
202477
202544
202622

Topic and keywords

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

  • black-box optimization
  • expensive-to-evaluate functions
  • theoretical guarantees

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?

Papenmeier, L., Nardi, L., & Poloczek, M. (2023). Increasing the Scope as You Learn: Adaptive Bayesian Optimization in Nested Subspaces. arXiv (Cornell University). https://doi.org/10.48550/arxiv.2304.11468

How many times has this paper been cited?

15 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?

Leonard Papenmeier, Luigi Nardi, Matthias Poloczek.

What is the DOI of this paper?

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