Preprint · 2023 · Open access

Pseudo-Bayesian Optimization

Haoxian Chen, Henry Lam

arXiv (Cornell University) · Published 15 October 2023 · DOI 10.48550/arxiv.2310.09766

Open PDFView at the publisherCite this paper

In brief

“Pseudo-Bayesian Optimization” is a 2023 preprint by Haoxian Chen and Henry Lam, published in arXiv (Cornell University). OpenAlex counts 9 citations as of 19 November 2026. It is open access: the full text is free to read at arXiv (Cornell University).

Citations
9
Most cited in
2025 (4)
References
66
Authors
2

Abstract

Bayesian Optimization is a popular approach for optimizing expensive black-box functions. Its key idea is to use a surrogate model to approximate the objective and, importantly, quantify the associated uncertainty that allows a sequential search of query points that balance exploitation-exploration. Gaussian process (GP) has been a primary candidate for the surrogate model, thanks to its Bayesian-principled uncertainty quantification power and modeling flexibility. However, its challenges have also spurred an array of alternatives whose convergence properties could be more opaque. Motivated by these, we study in this paper an axiomatic framework that elicits the minimal requirements to guarantee black-box optimization convergence that could apply beyond GP-based methods. Moreover, we leverage the design freedom in our framework, which we call Pseudo-Bayesian Optimization, to construct empirically superior algorithms. In particular, we show how using simple local regression, and a suitable "randomized prior" construction to quantify uncertainty, not only guarantees convergence but also consistently outperforms state-of-the-art benchmarks in examples ranging from high-dimensional synthetic experiments to realistic hyperparameter tuning and robotic applications.

Cite this paper

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

APA 7

Chen, H., & Lam, H. (2023). Pseudo-Bayesian Optimization. arXiv (Cornell University). https://doi.org/10.48550/arxiv.2310.09766

MLA 9

Chen, Haoxian, and Henry Lam. “Pseudo-Bayesian Optimization.” arXiv (Cornell University), 2023. https://doi.org/10.48550/arxiv.2310.09766.

Chicago

Chen, Haoxian and Henry Lam. 2023. “Pseudo-Bayesian Optimization.” arXiv (Cornell University). https://doi.org/10.48550/arxiv.2310.09766.

Harvard

Chen, H. and Lam, H. (2023) ‘Pseudo-Bayesian Optimization’, arXiv (Cornell University). doi:10.48550/arxiv.2310.09766.

IEEE

H. Chen and H. Lam, “Pseudo-Bayesian Optimization,” arXiv (Cornell University), 2023, doi: 10.48550/arxiv.2310.09766.

BibTeX

@misc{chen2023pseudo,
  title     = {{Pseudo-Bayesian Optimization}},
  author    = {Chen, Haoxian and Lam, Henry},
  howpublished = {arXiv (Cornell University)},
  year      = {2023},
  doi       = {10.48550/arxiv.2310.09766},
  url       = {https://doi.org/10.48550/arxiv.2310.09766}
}

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

Citations by year

YearCitationsShare of the best year
202411
202544
202644

Topic and keywords

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

  • Bayesian optimization
  • black-box optimization
  • surrogate models
  • uncertainty quantification
  • axiomatic framework
  • convergence guarantees
  • local regression
  • hyperparameter optimization

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?

Chen, H., & Lam, H. (2023). Pseudo-Bayesian Optimization. arXiv (Cornell University). https://doi.org/10.48550/arxiv.2310.09766

How many times has this paper been cited?

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

Haoxian Chen, Henry Lam.

What is the DOI of this paper?

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