Journal article · 2021 · Open access

Output Space Entropy Search Framework for Multi-Objective Bayesian Optimization

Syrine Belakaria, Aryan Deshwal, Janardhan Rao Doppa

Journal of Artificial Intelligence Research, 72, 667–715 · Published 2 November 2021 · DOI 10.1613/jair.1.12966

Open PDFView at the publisherCite this paper

In brief

“Output Space Entropy Search Framework for Multi-Objective Bayesian Optimization” is a 2021 journal article by Syrine Belakaria and 2 co-authors, published in Journal of Artificial Intelligence Research. OpenAlex counts 28 citations as of 19 November 2026, which puts it in the top 8% of works published in 2021 by citations. It is open access under a CC BY licence: the full text is free to read at Journal of Artificial Intelligence Research.

Citations
28
Most cited in
2024 (8)
Field-weighted impact
2.43
References
76
Authors
3

Abstract

We consider the problem of black-box multi-objective optimization (MOO) using expensive function evaluations (also referred to as experiments), where the goal is to approximate the true Pareto set of solutions by minimizing the total resource cost of experiments. For example, in hardware design optimization, we need to find the designs that trade-off performance, energy, and area overhead using expensive computational simulations. The key challenge is to select the sequence of experiments to uncover high-quality solutions using minimal resources. In this paper, we propose a general framework for solving MOO problems based on the principle of output space entropy (OSE) search: select the experiment that maximizes the information gained per unit resource cost about the true Pareto front. We appropriately instantiate the principle of OSE search to derive efficient algorithms for the following four MOO problem settings: 1) The most basic single-fidelity setting, where experiments are expensive and accurate; 2) Handling black-box constraints which cannot be evaluated without performing experiments; 3) The discrete multi-fidelity setting, where experiments can vary in the amount of resources consumed and their evaluation accuracy; and 4) The continuous-fidelity setting, where continuous function approximations result in a huge space of experiments. Experiments on diverse synthetic and real-world benchmarks show that our OSE search based algorithms improve over state-of-the-art methods in terms of both computational-efficiency and accuracy of MOO solutions.

Cite this paper

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

APA 7

Belakaria, S., Deshwal, A., & Doppa, J. R. (2021). Output Space Entropy Search Framework for Multi-Objective Bayesian Optimization. Journal of Artificial Intelligence Research, 72, 667–715. https://doi.org/10.1613/jair.1.12966

MLA 9

Belakaria, Syrine, et al. “Output Space Entropy Search Framework for Multi-Objective Bayesian Optimization.” Journal of Artificial Intelligence Research, vol. 72, 2021, pp. 667–715. https://doi.org/10.1613/jair.1.12966.

Chicago

Belakaria, Syrine, Aryan Deshwal, and Janardhan Rao Doppa. 2021. “Output Space Entropy Search Framework for Multi-Objective Bayesian Optimization.” Journal of Artificial Intelligence Research 72: 667–715. https://doi.org/10.1613/jair.1.12966.

Harvard

Belakaria, S., Deshwal, A. and Doppa, J. R. (2021) ‘Output Space Entropy Search Framework for Multi-Objective Bayesian Optimization’, Journal of Artificial Intelligence Research, 72, pp. 667–715. doi:10.1613/jair.1.12966.

IEEE

S. Belakaria, A. Deshwal, and J. R. Doppa, “Output Space Entropy Search Framework for Multi-Objective Bayesian Optimization,” Journal of Artificial Intelligence Research, vol. 72, pp. 667–715, 2021, doi: 10.1613/jair.1.12966.

BibTeX

@article{belakaria2021output,
  title     = {{Output Space Entropy Search Framework for Multi-Objective Bayesian Optimization}},
  author    = {Belakaria, Syrine and Deshwal, Aryan and Doppa, Janardhan Rao},
  journal   = {Journal of Artificial Intelligence Research},
  year      = {2021},
  volume    = {72},
  pages     = {667--715},
  doi       = {10.1613/jair.1.12966},
  url       = {https://doi.org/10.1613/jair.1.12966}
}

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

Citations by year

YearCitationsShare of the best year
202122
202222
202333
202488
202577
202666

Its field-weighted citation impact is 2.43: it has been cited 2.43 times as often as the average work of the same field, type and year (1.00 is the world average).

Topic and keywords

Physical Sciences › Computer Science › Computational Theory and Mathematics › Advanced Multi-Objective Optimization Algorithms

  • multi-objective Bayesian optimization
  • black-box optimization
  • expensive function evaluations
  • Pareto front approximation
  • multi-fidelity optimization
  • hardware design optimization

Work with this paper

Most-cited papers in Computer Science

All highly cited Computer Science papers

Questions about this paper

How do I cite this paper in APA style?

Belakaria, S., Deshwal, A., & Doppa, J. R. (2021). Output Space Entropy Search Framework for Multi-Objective Bayesian Optimization. Journal of Artificial Intelligence Research, 72, 667–715. https://doi.org/10.1613/jair.1.12966

How many times has this paper been cited?

28 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 Journal of Artificial Intelligence Research: sign in and open the PDF from this page.

Who wrote this paper?

Syrine Belakaria, Aryan Deshwal, Janardhan Rao Doppa.

What is the DOI of this paper?

10.1613/jair.1.12966, permanently at https://doi.org/10.1613/jair.1.12966. 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.