Conference paper · 2025 · Open access

BOIDS: High-Dimensional Bayesian Optimization via Incumbent-Guided Direction Lines and Subspace Embeddings

Lam Ngo, Huong Ha, Jeffrey Chan, Hongyu Zhang

Proceedings of the AAAI Conference on Artificial Intelligence, 39(18), 19659–19667 · Published 11 April 2025 · DOI 10.1609/aaai.v39i18.34165

Open PDFView at the publisherCite this paper

In brief

“BOIDS: High-Dimensional Bayesian Optimization via Incumbent-Guided Direction Lines and Subspace Embeddings” is a 2025 conference paper by Lam Ngo and 3 co-authors, published in Proceedings of the AAAI Conference on Artificial Intelligence. OpenAlex counts 6 citations as of 19 November 2026, which puts it in the top 5% 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
6
Most cited in
2025 (3)
Field-weighted impact
5.63
References
38
Authors
4

Abstract

When it comes to expensive black-box optimization problems, Bayesian Optimization (BO) is a well-known and powerful solution. Many real-world applications involve a large number of dimensions, hence scaling BO to high dimension is of much interest. However, state-of-the-art high-dimensional BO methods still suffer from the curse of dimensionality, highlighting the need for further improvements. In this work, we introduce BOIDS, a novel high-dimensional BO algorithm that guides optimization by a sequence of one-dimensional direction lines using a novel tailored line-based optimization procedure. To improve the efficiency, we also propose an adaptive selection technique to identify most optimal lines for each round of line-based optimization. Additionally, we incorporate a subspace embedding technique for better scaling to high-dimensional spaces. We further provide theoretical analysis of our proposed method to analyze its convergence property. Our extensive experimental results show that BOIDS outperforms state-of-the-art baselines on various synthetic and real-world benchmark problems.

Cite this paper

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

APA 7

Ngo, L., Ha, H., Chan, J., & Zhang, H. (2025). BOIDS: High-Dimensional Bayesian Optimization via Incumbent-Guided Direction Lines and Subspace Embeddings. Proceedings of the AAAI Conference on Artificial Intelligence, 39(18), 19659–19667. https://doi.org/10.1609/aaai.v39i18.34165

MLA 9

Ngo, Lam, et al. “BOIDS: High-Dimensional Bayesian Optimization via Incumbent-Guided Direction Lines and Subspace Embeddings.” Proceedings of the AAAI Conference on Artificial Intelligence, vol. 39, no. 18, 2025, pp. 19659–19667. https://doi.org/10.1609/aaai.v39i18.34165.

Chicago

Ngo, Lam, Huong Ha, Jeffrey Chan, and Hongyu Zhang. 2025. “BOIDS: High-Dimensional Bayesian Optimization via Incumbent-Guided Direction Lines and Subspace Embeddings.” Proceedings of the AAAI Conference on Artificial Intelligence 39 (18): 19659–19667. https://doi.org/10.1609/aaai.v39i18.34165.

Harvard

Ngo, L. et al. (2025) ‘BOIDS: High-Dimensional Bayesian Optimization via Incumbent-Guided Direction Lines and Subspace Embeddings’, Proceedings of the AAAI Conference on Artificial Intelligence, 39(18), pp. 19659–19667. doi:10.1609/aaai.v39i18.34165.

IEEE

L. Ngo, H. Ha, J. Chan, and H. Zhang, “BOIDS: High-Dimensional Bayesian Optimization via Incumbent-Guided Direction Lines and Subspace Embeddings,” Proceedings of the AAAI Conference on Artificial Intelligence, vol. 39, no. 18, pp. 19659–19667, 2025, doi: 10.1609/aaai.v39i18.34165.

BibTeX

@inproceedings{ngo2025boids,
  title     = {{BOIDS: High-Dimensional Bayesian Optimization via Incumbent-Guided Direction Lines and Subspace Embeddings}},
  author    = {Ngo, Lam and Ha, Huong and Chan, Jeffrey and Zhang, Hongyu},
  booktitle = {Proceedings of the AAAI Conference on Artificial Intelligence},
  year      = {2025},
  volume    = {39},
  number    = {18},
  pages     = {19659--19667},
  doi       = {10.1609/aaai.v39i18.34165},
  url       = {https://doi.org/10.1609/aaai.v39i18.34165}
}

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

Topic and keywords

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

  • black-box optimization
  • curse of dimensionality
  • subspace embeddings
  • convergence analysis
  • expensive function evaluations

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?

Ngo, L., Ha, H., Chan, J., & Zhang, H. (2025). BOIDS: High-Dimensional Bayesian Optimization via Incumbent-Guided Direction Lines and Subspace Embeddings. Proceedings of the AAAI Conference on Artificial Intelligence, 39(18), 19659–19667. https://doi.org/10.1609/aaai.v39i18.34165

How many times has this paper been cited?

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

Lam Ngo, Huong Ha, Jeffrey Chan, Hongyu Zhang.

What is the DOI of this paper?

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