Conference paper · 2025 · Open access
Expected Hypervolume Improvement Is a Particular Hypervolume Improvement
Proceedings of the AAAI Conference on Artificial Intelligence, 39(15), 16217–16225 · Published 11 April 2025 · DOI 10.1609/aaai.v39i15.33781
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
- ImageNet classification with deep convolutional neural networksAlex Krizhevsky, Ilya Sutskever, Geoffrey E. Hinton · Communications of the ACM · 2017 · 114,726 citations
- Long Short-Term MemorySepp Hochreiter, Jürgen Schmidhuber · Neural Computation · 1997 · 109,097 citations
- A Mathematical Theory of CommunicationClaude E. Shannon · Bell System Technical Journal · 1948 · 91,736 citations
- Deep learningYann LeCun, Yoshua Bengio, Geoffrey E. Hinton · Nature · 2015 · 90,226 citations
- Faster R-CNN: Towards Real-Time Object Detection with Region Proposal NetworksShaoqing Ren, Kaiming He, Ross Girshick and 1 more · IEEE Transactions on Pattern Analysis and Machine Intelligence · 2016 · 74,143 citations
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.