Preprint · 2026 · Open access
Bayesian Optimization in Linear Time
arXiv (Cornell University) · Published 30 April 2026 · DOI 10.48550/arxiv.2605.00237
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
- The PRISMA 2020 statement: an updated guideline for reporting systematic reviewsMatthew James Page, Joanne E. McKenzie, Patrick M. Bossuyt and 23 more · BMJ · 2021 · 144,919 citations
- Evaluating Structural Equation Models with Unobservable Variables and Measurement ErrorClaes Fornell, David F. Larcker · Journal of Marketing Research · 1981 · 118,336 citations
- Cutoff criteria for fit indexes in covariance structure analysis: Conventional criteria versus new alternativesLi‐tze Hu, Peter M. Bentler · Structural Equation Modeling A Multidisciplinary Journal · 1999 · 117,461 citations
- Common method biases in behavioral research: A critical review of the literature and recommended remedies.Philip M. Podsakoff, SCOTT B. MACKENZIE, Jeong Yeon Lee and 1 more · Journal of Applied Psychology · 2003 · 89,248 citations
- Preferred reporting items for systematic reviews and meta-analyses: the PRISMA statementDavid Moher, Alessandro Liberati, Jennifer Tetzlaff and 2 more · BMJ · 2009 · 85,524 citations
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.