Preprint · 2018 · Open access

A Flexible Framework for Multi-Objective Bayesian Optimization using Random Scalarizations

Biswajit Paria, Kirthevasan Kandasamy, Barnabás Póczos

arXiv (Cornell University), 766–776 · Published 30 May 2018 · DOI 10.48550/arxiv.1805.12168

Open PDFView at the publisherCite this paper

In brief

“A Flexible Framework for Multi-Objective Bayesian Optimization using Random Scalarizations” is a 2018 preprint by Biswajit Paria and 2 co-authors, published in arXiv (Cornell University). OpenAlex counts 98 citations as of 19 November 2026. It is open access: the full text is free to read at arXiv (Cornell University).

Citations
98
Most cited in
2021 (21)
References
52
Authors
3

Abstract

Many real world applications can be framed as multi-objective optimization problems, where we wish to simultaneously optimize for multiple criteria. Bayesian optimization techniques for the multi-objective setting are pertinent when the evaluation of the functions in question are expensive. Traditional methods for multi-objective optimization, both Bayesian and otherwise, are aimed at recovering the Pareto front of these objectives. However, in certain cases a practitioner might desire to identify Pareto optimal points only in a subset of the Pareto front due to external considerations. In this work, we propose a strategy based on random scalarizations of the objectives that addresses this problem. Our approach is able to flexibly sample from desired regions of the Pareto front and, computationally, is considerably cheaper than most approaches for MOO. We also study a notion of regret in the multi-objective setting and show that our strategy achieves sublinear regret. We experiment with both synthetic and real-life problems, and demonstrate superior performance of our proposed algorithm in terms of the flexibility and regret.

Cite this paper

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

APA 7

Paria, B., Kandasamy, K., & Póczos, B. (2018). A Flexible Framework for Multi-Objective Bayesian Optimization using Random Scalarizations. arXiv (Cornell University), 766–776. https://doi.org/10.48550/arxiv.1805.12168

MLA 9

Paria, Biswajit, et al. “A Flexible Framework for Multi-Objective Bayesian Optimization using Random Scalarizations.” arXiv (Cornell University), 2018, pp. 766–776. https://doi.org/10.48550/arxiv.1805.12168.

Chicago

Paria, Biswajit, Kirthevasan Kandasamy, and Barnabás Póczos. 2018. “A Flexible Framework for Multi-Objective Bayesian Optimization using Random Scalarizations.” arXiv (Cornell University): 766–776. https://doi.org/10.48550/arxiv.1805.12168.

Harvard

Paria, B., Kandasamy, K. and Póczos, B. (2018) ‘A Flexible Framework for Multi-Objective Bayesian Optimization using Random Scalarizations’, arXiv (Cornell University), pp. 766–776. doi:10.48550/arxiv.1805.12168.

IEEE

B. Paria, K. Kandasamy, and B. Póczos, “A Flexible Framework for Multi-Objective Bayesian Optimization using Random Scalarizations,” arXiv (Cornell University), pp. 766–776, 2018, doi: 10.48550/arxiv.1805.12168.

BibTeX

@misc{paria2018flexible,
  title     = {{A Flexible Framework for Multi-Objective Bayesian Optimization using Random Scalarizations}},
  author    = {Paria, Biswajit and Kandasamy, Kirthevasan and Póczos, Barnabás},
  howpublished = {arXiv (Cornell University)},
  year      = {2018},
  pages     = {766--776},
  doi       = {10.48550/arxiv.1805.12168},
  url       = {https://doi.org/10.48550/arxiv.1805.12168}
}

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

Citations by year

YearCitationsShare of the best year
201944
20201414
20212121
20221919
202377
20241515
202599
202699

Topic and keywords

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

  • multi-objective Bayesian optimization
  • Pareto front
  • Pareto optimal solutions
  • sublinear regret
  • expensive function evaluations
  • multi-objective 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?

Paria, B., Kandasamy, K., & Póczos, B. (2018). A Flexible Framework for Multi-Objective Bayesian Optimization using Random Scalarizations. arXiv (Cornell University), 766–776. https://doi.org/10.48550/arxiv.1805.12168

How many times has this paper been cited?

98 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 arXiv (Cornell University): sign in and open the PDF from this page.

Who wrote this paper?

Biswajit Paria, Kirthevasan Kandasamy, Barnabás Póczos.

What is the DOI of this paper?

10.48550/arxiv.1805.12168, permanently at https://doi.org/10.48550/arxiv.1805.12168. 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.