Preprint · 2026 · Open access

Bayesian Optimization in Linear Time

Jesse Schneider, Welch, William J.

arXiv (Cornell University) · Published 30 April 2026 · DOI 10.48550/arxiv.2605.00237

Open PDFView at the publisherCite this paper

In brief

“Bayesian Optimization in Linear Time” is a 2026 preprint by Jesse Schneider and Welch, William J., published in arXiv (Cornell University). OpenAlex counts 0 citations as of 19 November 2026. It is open access: the full text is free to read at arXiv (Cornell University).

Citations
0
References
16
Authors
2

Abstract

Bayesian optimization is a sequential method for minimizing objective functions that are expensive to evaluate and about which few assumptions can be made. By using all gathered data to train a Gaussian process model for the function and adaptively employing a mixture of global exploration and local exploitation, this method has been used for optimization in many fields including machine learning, automotive engineering and reinforcement learning. However, the standard method suffers from two problems: 1) with cubic computational complexity in the training-set size it eventually becomes computationally infeasible to train the model, and 2) globally modeling the objective function is not necessarily optimal given the local nature of minimization. Using flexible and recursive binary partitioning of the search space, we adapt both the modeling and acquisitive aspects of standard Bayesian optimization to work harmoniously with the partitioning scheme, thereby ameliorating both standard shortcomings. We compare our method against a commonly used Bayesian optimization library on seven challenging test functions, ranging in dimensionality from $6$ to $124$, and show that our method achieves superior optimization performance in all tests. In addition our method has linear computational complexity.

Cite this paper

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

APA 7

Schneider, J., & J., W. W. (2026). Bayesian Optimization in Linear Time. arXiv (Cornell University). https://doi.org/10.48550/arxiv.2605.00237

MLA 9

Schneider, Jesse, and Welch, William J. “Bayesian Optimization in Linear Time.” arXiv (Cornell University), 2026. https://doi.org/10.48550/arxiv.2605.00237.

Chicago

Schneider, Jesse and Welch, William J. 2026. “Bayesian Optimization in Linear Time.” arXiv (Cornell University). https://doi.org/10.48550/arxiv.2605.00237.

Harvard

Schneider, J. and J., W. W. (2026) ‘Bayesian Optimization in Linear Time’, arXiv (Cornell University). doi:10.48550/arxiv.2605.00237.

IEEE

J. Schneider and W. W. J., “Bayesian Optimization in Linear Time,” arXiv (Cornell University), 2026, doi: 10.48550/arxiv.2605.00237.

BibTeX

@misc{schneider2026bayesian,
  title     = {{Bayesian Optimization in Linear Time}},
  author    = {Schneider, Jesse and J., Welch, William},
  howpublished = {arXiv (Cornell University)},
  year      = {2026},
  doi       = {10.48550/arxiv.2605.00237},
  url       = {https://doi.org/10.48550/arxiv.2605.00237}
}

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

Topic and keywords

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

  • Bayesian optimization
  • Kriging surrogate model
  • linear computational complexity
  • binary space partitioning
  • adaptive sampling
  • expensive objective functions
  • high-dimensional optimization
  • exploration-exploitation balance

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?

Schneider, J., & J., W. W. (2026). Bayesian Optimization in Linear Time. arXiv (Cornell University). https://doi.org/10.48550/arxiv.2605.00237

How many times has this paper been cited?

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

Jesse Schneider, Welch, William J..

What is the DOI of this paper?

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