Paper · 2013 · Open access

Bayesian optimization in high dimensions via random embeddings

Ziyu Wang, Masrour Zoghi, Frank Hutter, David S. Matheson, Nando de Freitas

UvA-DARE (University of Amsterdam), 1778–1784 · Published 3 August 2013

Open PDFView at the publisherCite this paper

In brief

“Bayesian optimization in high dimensions via random embeddings” is a 2013 paper by Ziyu Wang and 4 co-authors, published in UvA-DARE (University of Amsterdam). OpenAlex counts 382 citations as of 19 November 2026, which puts it in the top 5% of works published in 2013 by citations. It is open access: the full text is free to read at UvA-DARE (University of Amsterdam).

Citations
382
Most cited in
2020 (52)
Field-weighted impact
33.54
References
37
Authors
5

Abstract

Bayesian optimization techniques have been successfully applied to robotics, planning, sensor placement, recommendation, advertising, intelligent user interfaces and automatic algorithm configuration. Despite these successes, the approach is restricted to problems of moderate dimension, and several workshops on Bayesian optimization have identified its scaling to high dimensions as one of the holy grails of the field. In this paper, we introduce a novel random embedding idea to attack this problem. The resulting Random EMbedding Bayesian Optimization (REMBO) algorithm is very simple and applies to domains with both categorical and continuous variables. The experiments demonstrate that REMBO can effectively solve high-dimensional problems, including automatic parameter configuration of a popular mixed integer linear programming solver.

Cite this paper

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

APA 7

Wang, Z., Zoghi, M., Hutter, F., Matheson, D. S., & de Freitas, N. (2013). Bayesian optimization in high dimensions via random embeddings. UvA-DARE (University of Amsterdam), 1778–1784. https://handle.uba.uva.nl/personal/pure/en/publications/bayesian-optimization-in-high-dimensions-via-random-embeddings(3becc99c-6e8d-49a1-9d1b-a47f1cb02e01).html

MLA 9

Wang, Ziyu, et al. “Bayesian optimization in high dimensions via random embeddings.” UvA-DARE (University of Amsterdam), 2013, pp. 1778–1784. https://handle.uba.uva.nl/personal/pure/en/publications/bayesian-optimization-in-high-dimensions-via-random-embeddings(3becc99c-6e8d-49a1-9d1b-a47f1cb02e01).html.

Chicago

Wang, Ziyu, Masrour Zoghi, Frank Hutter, David S. Matheson, and Nando de Freitas. 2013. “Bayesian optimization in high dimensions via random embeddings.” UvA-DARE (University of Amsterdam): 1778–1784. https://handle.uba.uva.nl/personal/pure/en/publications/bayesian-optimization-in-high-dimensions-via-random-embeddings(3becc99c-6e8d-49a1-9d1b-a47f1cb02e01).html.

Harvard

Wang, Z. et al. (2013) ‘Bayesian optimization in high dimensions via random embeddings’, UvA-DARE (University of Amsterdam), pp. 1778–1784. Available at: https://handle.uba.uva.nl/personal/pure/en/publications/bayesian-optimization-in-high-dimensions-via-random-embeddings(3becc99c-6e8d-49a1-9d1b-a47f1cb02e01).html.

IEEE

Z. Wang, M. Zoghi, F. Hutter, D. S. Matheson, and N. de Freitas, “Bayesian optimization in high dimensions via random embeddings,” UvA-DARE (University of Amsterdam), pp. 1778–1784, 2013.

BibTeX

@article{wang2013bayesian,
  title     = {{Bayesian optimization in high dimensions via random embeddings}},
  author    = {Wang, Ziyu and Zoghi, Masrour and Hutter, Frank and Matheson, David S. and de Freitas, Nando},
  journal   = {UvA-DARE (University of Amsterdam)},
  year      = {2013},
  pages     = {1778--1784},
  url       = {https://handle.uba.uva.nl/personal/pure/en/publications/bayesian-optimization-in-high-dimensions-via-random-embeddings(3becc99c-6e8d-49a1-9d1b-a47f1cb02e01).html}
}

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

Citations by year

YearCitationsShare of the best year
20172626
20182727
20194343
20205252
20213939
20223333
20232929
20242424
20252828
20262020

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

Topic and keywords

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

  • Bayesian optimization
  • high-dimensional optimization
  • random embeddings
  • automatic algorithm configuration
  • mixed-integer linear programming
  • categorical and continuous variables
  • scalability

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?

Wang, Z., Zoghi, M., Hutter, F., Matheson, D. S., & de Freitas, N. (2013). Bayesian optimization in high dimensions via random embeddings. UvA-DARE (University of Amsterdam), 1778–1784. https://handle.uba.uva.nl/personal/pure/en/publications/bayesian-optimization-in-high-dimensions-via-random-embeddings(3becc99c-6e8d-49a1-9d1b-a47f1cb02e01).html

How many times has this paper been cited?

382 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 UvA-DARE (University of Amsterdam): sign in and open the PDF from this page.

Who wrote this paper?

Ziyu Wang, Masrour Zoghi, Frank Hutter, David S. Matheson, Nando de Freitas.

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.