Preprint · 2021 · Open access

Trusted-Maximizers Entropy Search for Efficient Bayesian Optimization

Quoc Phong Nguyen, Zhaoxuan Wu, Bryan Kian Hsiang Low, Patrick Jaillet

arXiv (Cornell University) · Published 30 July 2021 · DOI 10.48550/arxiv.2107.14465

Open PDFView at the publisherCite this paper

In brief

“Trusted-Maximizers Entropy Search for Efficient Bayesian Optimization” is a 2021 preprint by Quoc Phong Nguyen and 3 co-authors, published in arXiv (Cornell University). OpenAlex counts 7 citations as of 19 November 2026. It is open access: the full text is free to read at arXiv (Cornell University).

Citations
7
Most cited in
2022 (3)
References
36
Authors
4

Abstract

Information-based Bayesian optimization (BO) algorithms have achieved state-of-the-art performance in optimizing a black-box objective function. However, they usually require several approximations or simplifying assumptions (without clearly understanding their effects on the BO performance) and/or their generalization to batch BO is computationally unwieldy, especially with an increasing batch size. To alleviate these issues, this paper presents a novel trusted-maximizers entropy search (TES) acquisition function: It measures how much an input query contributes to the information gain on the maximizer over a finite set of trusted maximizers, i.e., inputs optimizing functions that are sampled from the Gaussian process posterior belief of the objective function. Evaluating TES requires either only a stochastic approximation with sampling or a deterministic approximation with expectation propagation, both of which are investigated and empirically evaluated using synthetic benchmark objective functions and real-world optimization problems, e.g., hyperparameter tuning of a convolutional neural network and synthesizing 'physically realizable' faces to fool a black-box face recognition system. Though TES can naturally be generalized to a batch variant with either approximation, the latter is amenable to be scaled to a much larger batch size in our experiments.

Cite this paper

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

APA 7

Nguyen, Q. P., Wu, Z., Low, B. K. H., & Jaillet, P. (2021). Trusted-Maximizers Entropy Search for Efficient Bayesian Optimization. arXiv (Cornell University). https://doi.org/10.48550/arxiv.2107.14465

MLA 9

Nguyen, Quoc Phong, et al. “Trusted-Maximizers Entropy Search for Efficient Bayesian Optimization.” arXiv (Cornell University), 2021. https://doi.org/10.48550/arxiv.2107.14465.

Chicago

Nguyen, Quoc Phong, Zhaoxuan Wu, Bryan Kian Hsiang Low, and Patrick Jaillet. 2021. “Trusted-Maximizers Entropy Search for Efficient Bayesian Optimization.” arXiv (Cornell University). https://doi.org/10.48550/arxiv.2107.14465.

Harvard

Nguyen, Q. P. et al. (2021) ‘Trusted-Maximizers Entropy Search for Efficient Bayesian Optimization’, arXiv (Cornell University). doi:10.48550/arxiv.2107.14465.

IEEE

Q. P. Nguyen, Z. Wu, B. K. H. Low, and P. Jaillet, “Trusted-Maximizers Entropy Search for Efficient Bayesian Optimization,” arXiv (Cornell University), 2021, doi: 10.48550/arxiv.2107.14465.

BibTeX

@misc{nguyen2021trusted,
  title     = {{Trusted-Maximizers Entropy Search for Efficient Bayesian Optimization}},
  author    = {Nguyen, Quoc Phong and Wu, Zhaoxuan and Low, Bryan Kian Hsiang and Jaillet, Patrick},
  howpublished = {arXiv (Cornell University)},
  year      = {2021},
  doi       = {10.48550/arxiv.2107.14465},
  url       = {https://doi.org/10.48550/arxiv.2107.14465}
}

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

Citations by year

YearCitationsShare of the best year
202111
202233
202311
202522

Topic and keywords

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

  • acquisition functions
  • Bayesian optimization
  • batch Bayesian optimization
  • expectation propagation
  • black-box optimization
  • 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?

Nguyen, Q. P., Wu, Z., Low, B. K. H., & Jaillet, P. (2021). Trusted-Maximizers Entropy Search for Efficient Bayesian Optimization. arXiv (Cornell University). https://doi.org/10.48550/arxiv.2107.14465

How many times has this paper been cited?

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

Quoc Phong Nguyen, Zhaoxuan Wu, Bryan Kian Hsiang Low, Patrick Jaillet.

What is the DOI of this paper?

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