Preprint · 2012 · Open access

Exploration vs Exploitation in Bayesian Optimization

Ali Jalali, Javad Azimi, Xiaoli Z. Fern

arXiv (Cornell University) · Published 3 April 2012

Open full textCite this paper

In brief

“Exploration vs Exploitation in Bayesian Optimization” is a 2012 preprint by Ali Jalali and 2 co-authors, published in arXiv (Cornell University). OpenAlex counts 10 citations as of 19 November 2026. It is open access: the full text is free to read at arXiv (Cornell University).

Citations
10
Most cited in
2020 (2)
References
19
Authors
3

Abstract

The problem of optimizing unknown costly-to-evaluate functions has been studied for a long time in the context of Bayesian Optimization. Algorithms in this field aim to find the optimizer of the function by asking only a few function evaluations at locations carefully selected based on a posterior model. In this paper, we assume the unknown function is Lipschitz continuous. Leveraging the Lipschitz property, we propose an algorithm with a distinct exploration phase followed by an exploitation phase. The exploration phase aims to select samples that shrink the search space as much as possible. The exploitation phase then focuses on the reduced search space and selects samples closest to the optimizer. Considering the Expected Improvement (EI) as a baseline, we empirically show that the proposed algorithm significantly outperforms EI.

Cite this paper

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

APA 7

Jalali, A., Azimi, J., & Fern, X. Z. (2012). Exploration vs Exploitation in Bayesian Optimization. arXiv (Cornell University). https://arxiv.org/pdf/1204.0047.pdf

MLA 9

Jalali, Ali, et al. “Exploration vs Exploitation in Bayesian Optimization.” arXiv (Cornell University), 2012. https://arxiv.org/pdf/1204.0047.pdf.

Chicago

Jalali, Ali, Javad Azimi, and Xiaoli Z. Fern. 2012. “Exploration vs Exploitation in Bayesian Optimization.” arXiv (Cornell University). https://arxiv.org/pdf/1204.0047.pdf.

Harvard

Jalali, A., Azimi, J. and Fern, X. Z. (2012) ‘Exploration vs Exploitation in Bayesian Optimization’, arXiv (Cornell University). Available at: https://arxiv.org/pdf/1204.0047.pdf.

IEEE

A. Jalali, J. Azimi, and X. Z. Fern, “Exploration vs Exploitation in Bayesian Optimization,” arXiv (Cornell University), 2012.

BibTeX

@misc{jalali2012exploration,
  title     = {{Exploration vs Exploitation in Bayesian Optimization}},
  author    = {Jalali, Ali and Azimi, Javad and Fern, Xiaoli Z.},
  howpublished = {arXiv (Cornell University)},
  year      = {2012},
  url       = {https://arxiv.org/pdf/1204.0047.pdf}
}

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

Citations by year

YearCitationsShare of the best year
201411
201511
202022
202122
202422
202511
202611

Topic and keywords

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

  • Bayesian optimization
  • exploration-exploitation balance
  • Lipschitz functions
  • expected improvement
  • sample selection
  • search space reduction

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?

Jalali, A., Azimi, J., & Fern, X. Z. (2012). Exploration vs Exploitation in Bayesian Optimization. arXiv (Cornell University). https://arxiv.org/pdf/1204.0047.pdf

How many times has this paper been cited?

10 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 full text from this page.

Who wrote this paper?

Ali Jalali, Javad Azimi, Xiaoli Z. Fern.

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.