Conference paper · 2025 · Open access

Expected Hypervolume Improvement Is a Particular Hypervolume Improvement

Jingda Deng, Jianyong Sun, Qingfu Zhang, Hui Li

Proceedings of the AAAI Conference on Artificial Intelligence, 39(15), 16217–16225 · Published 11 April 2025 · DOI 10.1609/aaai.v39i15.33781

Open PDFView at the publisherCite this paper

In brief

“Expected Hypervolume Improvement Is a Particular Hypervolume Improvement” is a 2025 conference paper by Jingda Deng and 3 co-authors, published in Proceedings of the AAAI Conference on Artificial Intelligence. OpenAlex counts 10 citations as of 19 November 2026, which puts it in the top 2% of works published in 2025 by citations. It is open access: the full text is free to read at Proceedings of the AAAI Conference on Artificial Intelligence.

Citations
10
Most cited in
2026 (10)
Field-weighted impact
4.49
References
39
Authors
4

Abstract

Multi-objective Bayesian optimization (MOBO) aims to optimize multiple competing objective functions in the expensive-to-evaluate scenario. The Expected Hypervolume Improvement (EHVI) is a commonly used acquisition function for MOBO and shows a good performance. However, the computation of EHVI becomes challenging as the number of objective functions grows. In this paper, we revisit the formulation of EHVI, as well as its multi-point counterpart qEHVI, and derive much simpler analytic expressions for them. The main contributions of this paper include: (1) first formulating EHVI as a particular hypervolume improvement, and thus immediately obtaining a formal proof of its NP-hardness, faster algorithms in both theory and practice, and more results on its derivatives; (2) first obtaining the analytic expressions of qEHVI for any q > 1 and m ≥ 2 where m is the number of objectives; and (3) demonstrating the advantages of our formulation over existing exact and approximation methods for computing EHVI and qEHVI through a large number of numerical experiments.

Cite this paper

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

APA 7

Deng, J., Sun, J., Zhang, Q., & Li, H. (2025). Expected Hypervolume Improvement Is a Particular Hypervolume Improvement. Proceedings of the AAAI Conference on Artificial Intelligence, 39(15), 16217–16225. https://doi.org/10.1609/aaai.v39i15.33781

MLA 9

Deng, Jingda, et al. “Expected Hypervolume Improvement Is a Particular Hypervolume Improvement.” Proceedings of the AAAI Conference on Artificial Intelligence, vol. 39, no. 15, 2025, pp. 16217–16225. https://doi.org/10.1609/aaai.v39i15.33781.

Chicago

Deng, Jingda, Jianyong Sun, Qingfu Zhang, and Hui Li. 2025. “Expected Hypervolume Improvement Is a Particular Hypervolume Improvement.” Proceedings of the AAAI Conference on Artificial Intelligence 39 (15): 16217–16225. https://doi.org/10.1609/aaai.v39i15.33781.

Harvard

Deng, J. et al. (2025) ‘Expected Hypervolume Improvement Is a Particular Hypervolume Improvement’, Proceedings of the AAAI Conference on Artificial Intelligence, 39(15), pp. 16217–16225. doi:10.1609/aaai.v39i15.33781.

IEEE

J. Deng, J. Sun, Q. Zhang, and H. Li, “Expected Hypervolume Improvement Is a Particular Hypervolume Improvement,” Proceedings of the AAAI Conference on Artificial Intelligence, vol. 39, no. 15, pp. 16217–16225, 2025, doi: 10.1609/aaai.v39i15.33781.

BibTeX

@inproceedings{deng2025expected,
  title     = {{Expected Hypervolume Improvement Is a Particular Hypervolume Improvement}},
  author    = {Deng, Jingda and Sun, Jianyong and Zhang, Qingfu and Li, Hui},
  booktitle = {Proceedings of the AAAI Conference on Artificial Intelligence},
  year      = {2025},
  volume    = {39},
  number    = {15},
  pages     = {16217--16225},
  doi       = {10.1609/aaai.v39i15.33781},
  url       = {https://doi.org/10.1609/aaai.v39i15.33781}
}

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

Topic and keywords

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

  • expected hypervolume improvement
  • multi-objective Bayesian optimization
  • acquisition functions
  • NP-hardness
  • closed-form expressions
  • expensive-to-evaluate functions
  • multi-point 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?

Deng, J., Sun, J., Zhang, Q., & Li, H. (2025). Expected Hypervolume Improvement Is a Particular Hypervolume Improvement. Proceedings of the AAAI Conference on Artificial Intelligence, 39(15), 16217–16225. https://doi.org/10.1609/aaai.v39i15.33781

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 Proceedings of the AAAI Conference on Artificial Intelligence: sign in and open the PDF from this page.

Who wrote this paper?

Jingda Deng, Jianyong Sun, Qingfu Zhang, Hui Li.

What is the DOI of this paper?

10.1609/aaai.v39i15.33781, permanently at https://doi.org/10.1609/aaai.v39i15.33781. 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.