Dissertation · 2016 · Open access

Practical and theoretical advances in Bayesian optimization

Ziyu Wang

Oxford University Research Archive (ORA) (University of Oxford) · Published 1 January 2016 · DOI 10.5287/ora-qrkvmeojg

Open PDFView at the publisherCite this paper

In brief

“Practical and theoretical advances in Bayesian optimization” is a 2016 dissertation by Ziyu Wang, published in Oxford University Research Archive (ORA) (University of Oxford). OpenAlex counts 6 citations as of 19 November 2026. It is open access: the full text is free to read at Oxford University Research Archive (ORA) (University of Oxford).

Citations
6
Most cited in
2019 (2)
References
183
Authors
1

Abstract

Bayesian optimization forms a set of powerful tools that allows efficient blackbox optimization and has general applications in a large variety of fields. In this work we seek to advance Bayesian optimization both in the theoretical and the practical fronts as well as apply Bayesian optimization to novel and difficult problems in order to advance the state of the art. Chapter 1 gives a broad overview of Bayesian optimization. We start by covering the published applications of Bayesian optimization. The chapter then proceeds to introduce the essential ingredients of Bayesian optimization in depth. After going through some practical considerations, the theory and history of Bayesian optimization, we end the chapter with a discussion on the latest extensions and open problems. In Chapters 2-4, we solve three outstanding problems in the Bayesian optimization literature. Traditional Bayesian optimization approaches need to solve an auxiliary non-convex global optimization problem in the inner loop. The difficulties in solving this auxiliary optimization problem not only break the assumptions of most theoretical works in this area but also lead to computationally inefficient solutions. In Chapter 2, we propose the first algorithm in Bayesian optimization that does not need to solve auxiliary optimization problems and prove its convergence. In Bayesian optimization, it is often important to tune the hyper-parameters of the underlying Gaussian processes. There did not exist theoretical results that allow noisy observations and at the same time varying hyper-parameters. Chapter 3, proves the first such result. Bayesian optimization is very effective when the dimensionality of the problem is low. Scaling Bayesian optimization to high dimensionality, however, has been a long standing open problem of the field. In Chapter 4, we develop an algorithm that extends Bayesian optimization to very high dimensionalities where the underlying problems have low intrinsic dimensionality. We also prove theoretical guarantees of the proposed algorithm. In Chapter 5, we turn our attention to improving an essential component of Bayesian optimization: acquisition functions. Acquisition functions form a critical component of Bayesian optimization and yet there does not exist an optimal acquisition function that is easily computable. Instead of relying on one acquisition function, we develop a new information-theoretic portfolio of acquisition functions. We show empirically that our approach is more effective than any single acquisition function in the portfolio. Last but not least, in Chapter 6 we adapt Bayesian optimization to derive an adaptive Hamiltonian Monte Carlo sampler. Hamiltonian Monte Carlo is one of the most effective MCMC algorithms. It is, however, notoriously difficult to tune. In this chapter, we follow the approach…

Cite this paper

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

APA 7

Wang, Z. (2016). Practical and theoretical advances in Bayesian optimization. Oxford University Research Archive (ORA) (University of Oxford). https://doi.org/10.5287/ora-qrkvmeojg

MLA 9

Wang, Ziyu. “Practical and theoretical advances in Bayesian optimization.” Oxford University Research Archive (ORA) (University of Oxford), 2016. https://doi.org/10.5287/ora-qrkvmeojg.

Chicago

Wang, Ziyu. 2016. “Practical and theoretical advances in Bayesian optimization.” Oxford University Research Archive (ORA) (University of Oxford). https://doi.org/10.5287/ora-qrkvmeojg.

Harvard

Wang, Z. (2016) ‘Practical and theoretical advances in Bayesian optimization’, Oxford University Research Archive (ORA) (University of Oxford). doi:10.5287/ora-qrkvmeojg.

IEEE

Z. Wang, “Practical and theoretical advances in Bayesian optimization,” Oxford University Research Archive (ORA) (University of Oxford), 2016, doi: 10.5287/ora-qrkvmeojg.

BibTeX

@phdthesis{wang2016practical,
  title     = {{Practical and theoretical advances in Bayesian optimization}},
  author    = {Wang, Ziyu},
  year      = {2016},
  doi       = {10.5287/ora-qrkvmeojg},
  url       = {https://doi.org/10.5287/ora-qrkvmeojg}
}

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

Citations by year

YearCitationsShare of the best year
201922
202011
202122
202411

Topic and keywords

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

  • Bayesian optimization
  • black-box optimization
  • noisy measurements
  • high-dimensional optimization
  • intrinsic dimension
  • acquisition functions
  • convergence 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?

Wang, Z. (2016). Practical and theoretical advances in Bayesian optimization. Oxford University Research Archive (ORA) (University of Oxford). https://doi.org/10.5287/ora-qrkvmeojg

How many times has this paper been cited?

6 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 Oxford University Research Archive (ORA) (University of Oxford): sign in and open the PDF from this page.

Who wrote this paper?

Ziyu Wang.

What is the DOI of this paper?

10.5287/ora-qrkvmeojg, permanently at https://doi.org/10.5287/ora-qrkvmeojg. 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.