Multi-Objective Bayesian Optimization over High-Dimensional Search Spaces
Not on the map. Why?
Abstract (arXiv)
Many real world scientific and industrial applications require optimizing multiple competing black-box objectives. When the objectives are expensive-to-evaluate, multi-objective Bayesian optimization (BO) is a popular approach because of its high sample efficiency. However, even with recent methodological advances, most existing multi-objective BO methods perform poorly on search spaces with more than a few dozen parameters and rely on global surrogate models that scale cubically with the number of observations. In this work we propose MORBO, a scalable method for multi-objective BO over high-dimensional search spaces. MORBO identifies diverse globally optimal solutions by performing BO in multiple local regions of the design space in parallel using a coordinated strategy. We show that MORBO significantly advances the state-of-the-art in sample efficiency for several high-dimensional synthetic problems and real world applications, including an optical display design problem and a vehicle design problem with 146 and 222 parameters, respectively. On these problems, where existing BO algorithms fail to scale and perform well, MORBO provides practitioners with order-of-magnitude improvements in sample efficiency over the current approach.
Key facts. Cited by 87 papers in the map (data through 7 Oct 2026). Builds on 26 of its 77 references that are in the map. First posted on arXiv 22 Sep 2021.
Builds on
26 of 77 references.
References · 26
- 2018Multi-Task Learning as Multi-Objective Optimizationcited by 809
- 2018A Tutorial on Bayesian Optimizationcited by 734
- 2019Scalable Global Optimization via Local Bayesian Optimizationcited by 359
- 2013Bayesian Optimization in a Billion Dimensions via Random Embeddingscited by 178
- 2020Differentiable Expected Hypervolume Improvement for Parallel Multi-Objective Bayesian Optimizationcited by 176
- 2021Bayesian Optimization is Superior to Random Search for Machine Learning Hyperparameter Tuning: Analysis of the Black-Box Optimization Challenge 2020cited by 146
- 2021High-Dimensional Bayesian Optimization with Sparse Axis-Aligned Subspacescited by 139
- 2015High Dimensional Bayesian Optimisation and Bandits via Additive Modelscited by 137
- 2017Batched Large-scale Bayesian Optimization in High-dimensional Spacescited by 116
- 2021Parallel Bayesian Optimization of Multiple Noisy Objectives with Expected Hypervolume Improvementcited by 115
- 2018A Flexible Framework for Multi-Objective Bayesian Optimization using Random Scalarizationscited by 98
- 2020Re-Examining Linear Embeddings for High-Dimensional Bayesian Optimizationcited by 89
14 more
- 2015Predictive Entropy Search for Multi-objective Bayesian Optimizationcited by 88
- 2020Scalable Constrained Bayesian Optimizationcited by 84
- 2020Max-value Entropy Search for Multi-Objective Bayesian Optimization with Constraintscited by 81
- 2019Adaptive and Safe Bayesian Optimization in High Dimensions via One-Dimensional Subspacescited by 73
- 2020An Easy-to-use Real-world Multi-objective Optimization Problem Suitecited by 71
- 2014Input Warping for Bayesian Optimization of Non-stationary Functionscited by 66
- 2018BOCK : Bayesian Optimization with Cylindrical Kernelscited by 62
- 2020Random Hypervolume Scalarizations for Provable Multi-Objective Black Box Optimizationcited by 60
- 2019Multi-objective Bayesian Optimization using Pareto-frontier Entropycited by 57
- 2020Fast Matrix Square Roots with Applications to Gaussian Processes and Bayesian Optimizationcited by 26
- 2020Optimizing Coverage and Capacity in Cellular Networks using Machine Learningcited by 21
- 2021Latency-Aware Neural Architecture Search with Multi-Objective Bayesian Optimizationcited by 15
- 2020Parallel Predictive Entropy Search for Multi-objective Bayesian Optimization with Constraintscited by 12
- 2019Efficient Multi-Objective Optimization through Population-based Parallel Surrogate Searchcited by 2
Built on by
Citing papers per year: 2021: 2; 2022: 17; 2023: 19; 2024: 10; 2025: 21; 2026: 18.
87 papers.
Sort:
By area:
- 2022Multi-Objective GFlowNetscited by 100
- 2022Accelerating Bayesian Optimization for Biological Sequence Design with Denoising Autoencoderscited by 99
- 2022Recent Advances in Bayesian Optimizationcited by 74
- 2023Using Large Language Models for Hyperparameter Optimizationcited by 71
- 2023GFlowNets for AI-Driven Scientific Discoverycited by 63
- 2022Pareto Set Learning for Expensive Multi-Objective Optimizationcited by 51
- 2022Joint Entropy Search for Multi-objective Bayesian Optimizationcited by 45
- 2022Robust Multi-Objective Bayesian Optimization Under Input Noisecited by 36
- 2022Bayesian Optimization over Discrete and Mixed Spaces via Probabilistic Reparameterizationcited by 35
- 2023Inducing Point Allocation for Sparse Gaussian Processes in High-Throughput Bayesian Optimisationcited by 32
- 2022Discovering Many Diverse Solutions with Bayesian Optimizationcited by 29
- 2022Machine Learning for Microcontroller-Class Hardware: A Reviewcited by 28
38 more
- 2022Bayesian Optimization with Conformal Prediction Setscited by 27
- 2024A survey and benchmark of high-dimensional Bayesian optimization of discrete sequencescited by 22
- 2025Gradient-Based Multi-Objective Deep Learning: Algorithms, Theories, Applications, and Beyondcited by 15
- 2024Pareto Front-Diverse Batch Multi-Objective Bayesian Optimizationcited by 13
- 2025TR2-D2: Tree Search Guided Trajectory-Aware Fine-Tuning for Discrete Diffusioncited by 13
- 2023Optimizing Privacy, Utility and Efficiency in Constrained Multi-Objective Federated Learningcited by 12
- 2023Efficient Federated Prompt Tuning for Black-box Large Pre-trained Modelscited by 12
- 2021Triangulation candidates for Bayesian optimizationcited by 11
- 2022Generalizing Bayesian Optimization with Decision-theoretic Entropiescited by 11
- 2023qPOTS: Efficient batch multiobjective Bayesian optimization via Pareto optimal Thompson samplingcited by 11
- 2024Inversion-based Latent Bayesian Optimizationcited by 11
- 2025BOFormer: Learning to Solve Multi-Objective Bayesian Optimization via Non-Markovian RLcited by 9
- 2023Bayesian Optimisation of Functions on Graphscited by 7
- 2021Optimizing High-Dimensional Physics Simulations via Composite Bayesian Optimizationcited by 6
- 2023Combining Multi-Objective Bayesian Optimization with Reinforcement Learning for TinyMLcited by 6
- 2024This Too Shall Pass: Removing Stale Observations in Dynamic Bayesian Optimizationcited by 6
- 2024Constrained Multi-objective Bayesian Optimization through Optimistic Constraints Estimationcited by 6
- 2025Improving LLM-based Global Optimization with Search Space Partitioningcited by 6
- 2022Bayesian Optimization For Multi-Objective Mixed-Variable Problemscited by 5
- 2022PF2ES: Parallel Feasible Pareto Frontier Entropy Search for Multi-Objective Bayesian Optimizationcited by 5
- 2023Joint Composite Latent Space Bayesian Optimizationcited by 5
- 2024Voronoi Candidates for Bayesian Optimizationcited by 5
- 2023Preference-Aware Constrained Multi-Objective Bayesian Optimizationcited by 4
- 2023Robust Bayesian Target Value Optimizationcited by 3
- 2023Artificial Intelligence for the Electron Ion Collider (AI4EIC)cited by 3
- 2025Sampling from Gaussian Processes: A Tutorial and Applications in Global Sensitivity Analysis and Optimizationcited by 3
- 2022Structured Q-learning For Antibody Designcited by 2
- 2023Linearization Algorithms for Fully Composite Optimizationcited by 2
- 2024Navigating in High-Dimensional Search Space: A Hierarchical Bayesian Optimization Approachcited by 2
- 2025SPREAD: Sampling-based Pareto front Refinement via Efficient Adaptive Diffusioncited by 2
- 2025Informed Initialization for Bayesian Optimization and Active Learningcited by 2
- 2025OASI: Objective-Aware Surrogate Initialization for Multi-Objective Bayesian Optimization in TinyML Keyword Spottingcited by 2
- 2026Do We Really Need to Approach the Entire Pareto Front in Many-Objective Bayesian Optimisation?cited by 2
- 2022Design Automation for Fast, Lightweight, and Effective Deep Learning Models: A Surveycited by 1
- 2023Rotation Invariant Quantization for Model Compressioncited by 1
- 2023Achieving Diversity in Objective Space for Sample-efficient Search of Multiobjective Optimization Problemscited by 1
- 2023A Theoretical Analysis of Efficiency Constrained Utility-Privacy Bi-Objective Optimization in Federated Learningcited by 1
- 2024A Trajectory-Based Bayesian Approach to Multi-Objective Hyperparameter Optimization with Epoch-Aware Trade-Offscited by 1
50 most cited of 87 All 87 (JSON)
- 2026Adapting Nonstationary Multi-output Gaussian Processes to Bayesian Optimization26 Sep 2026
- 2026CrystalMO-TuRBO: Multi-Objective Trust-Region Bayesian Optimization for High-precision Joint Crystal Structure Refinement17 Sep 2026
- 2026Converge Then Diversify: Decoupling Convergence and Diversity in Multi-Objective Bayesian Optimisation11 Sep 2026
- 2026High-dimensional Multi-objective Bayesian Optimization with Learned Variable Interactions12 Aug 2026
- 2026GRIMIP: A General Framework for Instance-Specific Configuration of MIP Solvers Using LLMs22 Jun 2026
- 2026α-PFN: Fast Entropy Search via In-Context Learning5 Jun 2026
- 2026Automated Kernel Discovery Towards Understanding High-dimensional Bayesian Optimization18 May 2026
- 2026Bayesian Optimization with Structured Measurements: A Vector-Valued RKHS Framework10 May 2026
- 2026Rethinking Trust Region Bayesian Optimization in High Dimensions24 Apr 2026
- 2026BOAT: Navigating the Sea of In Silico Predictors for Antibody Design via Multi-Objective Bayesian Optimization15 Apr 2026
- 2026Do We Really Need to Approach the Entire Pareto Front in Many-Objective Bayesian Optimisation?10 Apr 2026
- 2026Adaptive Candidate Point Thompson Sampling for High-Dimensional Bayesian Optimization10 Apr 2026
38 more
- 2026Multi-Objective Coverage via Constraint Active Search17 Feb 2026
- 2026High-dimensional Level Set Estimation with Trust Regions and Double Acquisition Functions12 Feb 2026
- 2026BONSAI: Bayesian Optimization with Natural Simplicity and Interpretability6 Feb 2026
- 2026NeuroPareto: Calibrated Acquisition for Costly Many-Goal Search in Vast Parameter Spaces3 Feb 2026
- 2026Combinatorial Bandit Bayesian Optimization for Tensor Outputs31 Jan 2026
- 2026Multi-Objective Hierarchical Optimization with Large Language Models20 Jan 2026
- 2025OASI: Objective-Aware Surrogate Initialization for Multi-Objective Bayesian Optimization in TinyML Keyword Spotting17 Dec 2025
- 2025AP-BMM: Approximating Capability-Cost Pareto Sets of LLMs via Asynchronous Prior-Guided Bayesian Model Merging10 Dec 2025
- 2025Trust Region-Based Bayesian Optimisation to Discover Diverse Solutions2 Nov 2025
- 2025Informed Initialization for Bayesian Optimization and Active Learning27 Oct 2025
- 2025COM-BOM: Bayesian Exemplar Search for Efficiently Exploring the Accuracy-Calibration Pareto Frontier1 Oct 2025
- 2025TR2-D2: Tree Search Guided Trajectory-Aware Fine-Tuning for Discrete Diffusion29 Sep 2025
- 2025SPREAD: Sampling-based Pareto front Refinement via Efficient Adaptive Diffusion25 Sep 2025
- 2025NOSTRA: A noise-resilient and sparse data framework for trust region based multi objective Bayesian optimization22 Aug 2025
- 2025Sampling from Gaussian Processes: A Tutorial and Applications in Global Sensitivity Analysis and Optimization19 Jul 2025
- 2025Model-free Reinforcement Learning for Model-based Control: Towards Safe, Interpretable and Sample-efficient Agents17 Jul 2025
- 2025Taking the GP Out of the Loop15 Jun 2025
- 2025BOFormer: Learning to Solve Multi-Objective Bayesian Optimization via Non-Markovian RL28 May 2025
- 2025Improving LLM-based Global Optimization with Search Space Partitioning27 May 2025
- 2025Bayesian Optimization for Enhanced Language Models: Optimizing Acquisition Functions22 May 2025
- 2025From Automation to Autonomy in Smart Manufacturing: A Bayesian Optimization Framework for Modeling Multi-Objective Experimentation and Sequential Decision Making5 Apr 2025
- 2025Preferential Multi-Objective Bayesian Optimization for Drug Discovery21 Mar 2025
- 2025Covering Multiple Objectives with a Small Set of Solutions Using Bayesian Optimization31 Jan 2025
- 2025Time-Varying Bayesian Optimization Without a Metronome31 Jan 2025
- 2025Causal Discovery via Bayesian Optimization25 Jan 2025
- 2025Gradient-Based Multi-Objective Deep Learning: Algorithms, Theories, Applications, and Beyond19 Jan 2025
- 2025Derivation of Output Correlation Inferences for Multi-Output (aka Multi-Task) Gaussian Process14 Jan 2025
- 2024Inversion-based Latent Bayesian Optimization8 Nov 2024
- 2024Constrained Multi-objective Bayesian Optimization through Optimistic Constraints Estimation6 Nov 2024
- 2024Navigating in High-Dimensional Search Space: A Hierarchical Bayesian Optimization Approach30 Oct 2024
- 2024Swine Diet Design using Multi-objective Regionalized Bayesian Optimization19 Sep 2024
- 2024Pareto Front-Diverse Batch Multi-Objective Bayesian Optimization13 Jun 2024
- 2024A survey and benchmark of high-dimensional Bayesian optimization of discrete sequences7 Jun 2024
- 2024A Trajectory-Based Bayesian Approach to Multi-Objective Hyperparameter Optimization with Epoch-Aware Trade-Offs24 May 2024
- 2024This Too Shall Pass: Removing Stale Observations in Dynamic Bayesian Optimization23 May 2024
- 2024Multi-objective Differentiable Neural Architecture Search28 Feb 2024
- 2024Voronoi Candidates for Bayesian Optimization7 Feb 2024
- 2023A Theoretical Analysis of Efficiency Constrained Utility-Privacy Bi-Objective Optimization in Federated Learning27 Dec 2023
50 newest of 87 All 87 (JSON)
- 2022Multi-Objective GFlowNetscited by 100
- 2022Accelerating Bayesian Optimization for Biological Sequence Design with Denoising Autoencoderscited by 99
- 2022Recent Advances in Bayesian Optimizationcited by 74
- 2023Using Large Language Models for Hyperparameter Optimizationcited by 71
- 2023GFlowNets for AI-Driven Scientific Discoverycited by 63
- 2022Pareto Set Learning for Expensive Multi-Objective Optimizationcited by 51
- 2022Joint Entropy Search for Multi-objective Bayesian Optimizationcited by 45
- 2022Robust Multi-Objective Bayesian Optimization Under Input Noisecited by 36
- 2022Bayesian Optimization over Discrete and Mixed Spaces via Probabilistic Reparameterizationcited by 35
- 2023Inducing Point Allocation for Sparse Gaussian Processes in High-Throughput Bayesian Optimisationcited by 32
- 2022Discovering Many Diverse Solutions with Bayesian Optimizationcited by 29
- 2022Machine Learning for Microcontroller-Class Hardware: A Reviewcited by 28
12 most cited of 84 All 84 (JSON)
- 2026Adapting Nonstationary Multi-output Gaussian Processes to Bayesian Optimization26 Sep 2026
- 2026CrystalMO-TuRBO: Multi-Objective Trust-Region Bayesian Optimization for High-precision Joint Crystal Structure Refinement17 Sep 2026
- 2026Converge Then Diversify: Decoupling Convergence and Diversity in Multi-Objective Bayesian Optimisation11 Sep 2026
- 2026High-dimensional Multi-objective Bayesian Optimization with Learned Variable Interactions12 Aug 2026
- 2026GRIMIP: A General Framework for Instance-Specific Configuration of MIP Solvers Using LLMs22 Jun 2026
- 2026α-PFN: Fast Entropy Search via In-Context Learning5 Jun 2026
- 2026Automated Kernel Discovery Towards Understanding High-dimensional Bayesian Optimization18 May 2026
- 2026Bayesian Optimization with Structured Measurements: A Vector-Valued RKHS Framework10 May 2026
- 2026Rethinking Trust Region Bayesian Optimization in High Dimensions24 Apr 2026
- 2026BOAT: Navigating the Sea of In Silico Predictors for Antibody Design via Multi-Objective Bayesian Optimization15 Apr 2026
- 2026Do We Really Need to Approach the Entire Pareto Front in Many-Objective Bayesian Optimisation?10 Apr 2026
- 2026Adaptive Candidate Point Thompson Sampling for High-Dimensional Bayesian Optimization10 Apr 2026
12 newest of 84 All 84 (JSON)