Preprint · 2014 · Open access

Theoretical Analysis of Bayesian Optimisation with Unknown Gaussian Process Hyper-Parameters

Wang, Ziyu, Nando de Freitas

arXiv (Cornell University) · Published 30 June 2014 · DOI 10.48550/arxiv.1406.7758

Open PDFView at the publisherCite this paper

In brief

“Theoretical Analysis of Bayesian Optimisation with Unknown Gaussian Process Hyper-Parameters” is a 2014 preprint by Wang, Ziyu and Nando de Freitas, published in arXiv (Cornell University). OpenAlex counts 102 citations as of 19 November 2026. It is open access: the full text is free to read at arXiv (Cornell University).

Citations
102
Most cited in
2019 (15)
References
27
Authors
2

Abstract

Bayesian optimisation has gained great popularity as a tool for optimising the parameters of machine learning algorithms and models. Somewhat ironically, setting up the hyper-parameters of Bayesian optimisation methods is notoriously hard. While reasonable practical solutions have been advanced, they can often fail to find the best optima. Surprisingly, there is little theoretical analysis of this crucial problem in the literature. To address this, we derive a cumulative regret bound for Bayesian optimisation with Gaussian processes and unknown kernel hyper-parameters in the stochastic setting. The bound, which applies to the expected improvement acquisition function and sub-Gaussian observation noise, provides us with guidelines on how to design hyper-parameter estimation methods. A simple simulation demonstrates the importance of following these guidelines.

Cite this paper

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

APA 7

Ziyu, W., & de Freitas, N. (2014). Theoretical Analysis of Bayesian Optimisation with Unknown Gaussian Process Hyper-Parameters. arXiv (Cornell University). https://doi.org/10.48550/arxiv.1406.7758

MLA 9

Ziyu, Wang,, and Nando de Freitas. “Theoretical Analysis of Bayesian Optimisation with Unknown Gaussian Process Hyper-Parameters.” arXiv (Cornell University), 2014. https://doi.org/10.48550/arxiv.1406.7758.

Chicago

Ziyu, Wang, and Nando de Freitas. 2014. “Theoretical Analysis of Bayesian Optimisation with Unknown Gaussian Process Hyper-Parameters.” arXiv (Cornell University). https://doi.org/10.48550/arxiv.1406.7758.

Harvard

Ziyu, W. and de Freitas, N. (2014) ‘Theoretical Analysis of Bayesian Optimisation with Unknown Gaussian Process Hyper-Parameters’, arXiv (Cornell University). doi:10.48550/arxiv.1406.7758.

IEEE

W. Ziyu and N. de Freitas, “Theoretical Analysis of Bayesian Optimisation with Unknown Gaussian Process Hyper-Parameters,” arXiv (Cornell University), 2014, doi: 10.48550/arxiv.1406.7758.

BibTeX

@misc{ziyu2014theoretical,
  title     = {{Theoretical Analysis of Bayesian Optimisation with Unknown Gaussian Process Hyper-Parameters}},
  author    = {Ziyu, Wang, and de Freitas, Nando},
  howpublished = {arXiv (Cornell University)},
  year      = {2014},
  doi       = {10.48550/arxiv.1406.7758},
  url       = {https://doi.org/10.48550/arxiv.1406.7758}
}

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

Citations by year

YearCitationsShare of the best year
201722
201899
20191515
202099
20211111
20221010
20231414
202477
20251111
202688

Topic and keywords

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

  • Bayesian optimization
  • hyperparameter estimation
  • expected improvement acquisition function
  • sub-Gaussian noise
  • theoretical analysis
  • 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?

Ziyu, W., & de Freitas, N. (2014). Theoretical Analysis of Bayesian Optimisation with Unknown Gaussian Process Hyper-Parameters. arXiv (Cornell University). https://doi.org/10.48550/arxiv.1406.7758

How many times has this paper been cited?

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

Wang, Ziyu, Nando de Freitas.

What is the DOI of this paper?

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