Constrained Bayesian Optimization with Noisy Experiments
Not on the map. Why?
Abstract (arXiv)
Randomized experiments are the gold standard for evaluating the effects of changes to real-world systems. Data in these tests may be difficult to collect and outcomes may have high variance, resulting in potentially large measurement error. Bayesian optimization is a promising technique for efficiently optimizing multiple continuous parameters, but existing approaches degrade in performance when the noise level is high, limiting its applicability to many randomized experiments. We derive an expression for expected improvement under greedy batch optimization with noisy observations and noisy constraints, and develop a quasi-Monte Carlo approximation that allows it to be efficiently optimized. Simulations with synthetic functions show that optimization performance on noisy, constrained problems outperforms existing methods. We further demonstrate the effectiveness of the method with two real-world experiments conducted at Facebook: optimizing a ranking system, and optimizing server compiler flags.
Key facts. Cited by 104 papers in the map (data through 14 Oct 2026). First posted on arXiv 21 Jun 2017.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2021: 21; 2022: 20; 2023: 21; 2024: 15; 2025: 12; 2026: 15.
104 papers.
Sort:
By area:
- 2023Unexpected Improvements to Expected Improvement for Bayesian Optimizationcited by 149
- 2021Bayesian Optimization is Superior to Random Search for Machine Learning Hyperparameter Tuning: Analysis of the Black-Box Optimization Challenge 2020cited by 148
- 2021High-Dimensional Bayesian Optimization with Sparse Axis-Aligned Subspacescited by 141
- 2021Parallel Bayesian Optimization of Multiple Noisy Objectives with Expected Hypervolume Improvementcited by 118
- 2022Accelerating Bayesian Optimization for Biological Sequence Design with Denoising Autoencoderscited by 102
- 2022Recent Advances in Bayesian Optimizationcited by 76
- 2023PFNs4BO: In-Context Learning for Bayesian Optimizationcited by 73
- 2022Preference Exploration for Efficient Bayesian Optimization with Multiple Outcomescited by 42
- 2022Robust Multi-Objective Bayesian Optimization Under Input Noisecited by 37
- 2022Discovering Many Diverse Solutions with Bayesian Optimizationcited by 31
- 2022Bayesian Optimization with Conformal Prediction Setscited by 28
- 2021Sequential- and Parallel- Constrained Max-value Entropy Search via Information Lower Boundcited by 23
38 more
- 2021Conditioning Sparse Variational Gaussian Processes for Online Decision-makingcited by 23
- 2023Self-Correcting Bayesian Optimization through Bayesian Active Learningcited by 22
- 2023A General Framework for User-Guided Bayesian Optimizationcited by 22
- 2021Kernel Interpolation for Scalable Online Gaussian Processescited by 18
- 2021Apollo: Transferable Architecture Explorationcited by 17
- 2023Equal Opportunity of Coverage in Fair Regressioncited by 16
- 2022Scalable Bayesian Optimization Using Vecchia Approximations of Gaussian Processescited by 11
- 2024Expensive Multi-Objective Bayesian Optimization Based on Diffusion Modelscited by 10
- 2021Bayesian Optimisation for Constrained Problemscited by 9
- 2021Looper: An end-to-end ML platform for product decisionscited by 9
- 2021A portfolio approach to massively parallel Bayesian optimizationcited by 9
- 2022c-TPE: Tree-structured Parzen Estimator with Inequality Constraints for Expensive Hyperparameter Optimizationcited by 9
- 2021Non-smooth Bayesian Optimization in Tuning Problemscited by 8
- 2022PropertyDAG: Multi-objective Bayesian optimization of partially ordered, mixed-variable properties for biological sequence designcited by 8
- 2023Constrained Bayesian Optimization Under Partial Observations: Balanced Improvements and Provable Convergencecited by 8
- 2022On Noisy Evaluation in Federated Hyperparameter Tuningcited by 7
- 2024Physics-Informed Bayesian Optimization of Variational Quantum Circuitscited by 7
- 2022Sparse Bayesian Optimizationcited by 6
- 2022Adjusted Expected Improvement for Cumulative Regret Minimization in Noisy Bayesian Optimizationcited by 6
- 2023Constrained Causal Bayesian Optimizationcited by 6
- 2023Adaptive Batch Sizes for Active Learning A Probabilistic Numerics Approachcited by 6
- 2024Constrained Multi-objective Bayesian Optimization through Optimistic Constraints Estimationcited by 6
- 2021Efficient Exploration in Binary and Preferential Bayesian Optimizationcited by 5
- 2021Failure-averse Active Learning for Physics-constrained Systemscited by 5
- 2023High-dimensional Bayesian Optimization with Group Testingcited by 5
- 2023A Corrected Expected Improvement Acquisition Function Under Noisy Observationscited by 5
- 2023Joint Composite Latent Space Bayesian Optimizationcited by 5
- 2023Risk-Controlling Model Selection via Guided Bayesian Optimizationcited by 5
- 2026BayeSQP: Bayesian Optimization through Sequential Quadratic Programmingcited by 5
- 2021Two-step Lookahead Bayesian Optimization with Inequality Constraintscited by 4
- 2023Quantum approximate optimization via learning-based adaptive optimizationcited by 4
- 2023Black-Box Optimization with Implicit Constraints for Public Policycited by 4
- 2024TS-RSR: A provably efficient approach for batch Bayesian Optimizationcited by 4
- 2024Active learning for affinity prediction of antibodiescited by 4
- 2024Sample-efficient Bayesian Optimisation Using Known Invariancescited by 4
- 2025Regret Analysis of Posterior Sampling-Based Expected Improvement for Bayesian Optimizationcited by 4
- 2022Partial Likelihood Thompson Samplingcited by 3
- 2022Mind the Gap: Measuring Generalization Performance Across Multiple Objectivescited by 3
50 most cited of 104 All 104 (JSON)
- 2026Rethinking Opinion Measurement Interfaces for Human-in-the-Loop Optimization10 Oct 2026
- 2026GUIDE-FBO: Guidance via Uncertainty Intervention and Distributional Exchange for Federated Bayesian Optimization28 Sep 2026
- 2026MF-SCBO : Multi-fidelity Scalable Constrained Bayesian Optimization24 Sep 2026
- 2026Converge Then Diversify: Decoupling Convergence and Diversity in Multi-Objective Bayesian Optimisation11 Sep 2026
- 2026Enhancing Bayesian Optimization and Active Learning Through Kernel Diversity25 Aug 2026
- 2026Optimize Your Sampling: Tuned Diffusion Sampling with Bayesian Optimization18 Aug 2026
- 2026Constraint-Bound Agnostic Bayesian Optimization: One Model for All Thresholds26 Jul 2026
- 2026Bayesian Optimization of Genetic Algorithm Hyperparameters in a Multi-Fidelity Framework for Efficient Lattice Material Design8 Jul 2026
- 2026Safe Bayesian Optimization with Counterfactual Policies6 Jul 2026
- 2026A Stationary-Distribution Theory for Triplet-Based Plateau Search in Random Forest Ensemble-Size Selection29 Jun 2026
- 2026Embedding by Elicitation: Dynamic Representations for Bayesian Optimization of System Prompts18 May 2026
- 2026Beyond Structure: Revolutionising Materials Discovery via AI-Driven Synthesis Protocol-Property Relationships1 May 2026
38 more
- 2026SLO-Guard: Crash-Aware, Budget-Consistent Autotuning for SLO-Constrained LLM Serving19 Apr 2026
- 2026Experimentation Accelerator: Interpretable Insights and Creative Recommendations for A/B Testing with Content-Aware ranking14 Feb 2026
- 2026BayeSQP: Bayesian Optimization through Sequential Quadratic Programming3 Feb 2026
- 2025Bayesian Optimisation: Which Constraints Matter?19 Dec 2025
- 2025Noise-Aware Optimization in Nominally Identical Manufacturing and Measuring Systems for High-Throughput Parallel Workflows13 Nov 2025
- 2025Informed Initialization for Bayesian Optimization and Active Learning27 Oct 2025
- 2025A Constrained Multi-Fidelity Bayesian Optimization Method13 Oct 2025
- 2025Regret Analysis of Posterior Sampling-Based Expected Improvement for Bayesian Optimization13 Jul 2025
- 2025Experimenting, Fast and Slow: Bayesian Optimization of Long-term Outcomes with Online Experiments23 Jun 2025
- 2025You Only Train Once4 Jun 2025
- 2025Convergence Rates of Constrained Expected Improvement16 May 2025
- 2025Adaptive Replication Strategies in Trust-Region-Based Bayesian Optimization of Stochastic Functions29 Apr 2025
- 2025Leveraging Axis-Aligned Subspaces for High-Dimensional Bayesian Optimization with Group Testing8 Apr 2025
- 2025Multi-Variable Batch Bayesian Optimization in Materials Research: Synthetic Data Analysis of Noise Sensitivity and Problem Landscape Effects4 Apr 2025
- 2025Covering Multiple Objectives with a Small Set of Solutions Using Bayesian Optimization31 Jan 2025
- 2024Gearing Gaussian process modeling and sequential design towards stochastic simulators10 Dec 2024
- 2024Constrained Multi-objective Bayesian Optimization through Optimistic Constraints Estimation6 Nov 2024
- 2024Sample-efficient Bayesian Optimisation Using Known Invariances22 Oct 2024
- 2024Batched Energy-Entropy acquisition for Bayesian Optimization11 Oct 2024
- 2024Sample-Efficient Bayesian Optimization with Transfer Learning for Heterogeneous Search Spaces9 Sep 2024
- 2024HO-FMN: Hyperparameter Optimization for Fast Minimum-Norm Attacks11 Jul 2024
- 2024Active learning for affinity prediction of antibodies11 Jun 2024
- 2024Physics-Informed Bayesian Optimization of Variational Quantum Circuits10 Jun 2024
- 2024Pure Exploration for Constrained Best Mixed Arm Identification with a Fixed Budget23 May 2024
- 2024Expensive Multi-Objective Bayesian Optimization Based on Diffusion Models14 May 2024
- 2024Optimal Initialization of Batch Bayesian Optimization27 Apr 2024
- 2024A Quadrature Approach for General-Purpose Batch Bayesian Optimization via Probabilistic Lifting18 Apr 2024
- 2024Human-Algorithm Collaborative Bayesian Optimization for Engineering Systems16 Apr 2024
- 2024An Adaptive Dimension Reduction Estimation Method for High-dimensional Bayesian Optimization8 Mar 2024
- 2024TS-RSR: A provably efficient approach for batch Bayesian Optimization7 Mar 2024
- 2023Constrained Bayesian Optimization Under Partial Observations: Balanced Improvements and Provable Convergence6 Dec 2023
- 2023Risk-Controlling Model Selection via Guided Bayesian Optimization4 Dec 2023
- 2023A General Framework for User-Guided Bayesian Optimization24 Nov 2023
- 2023Equal Opportunity of Coverage in Fair Regression3 Nov 2023
- 2023Joint Composite Latent Space Bayesian Optimization3 Nov 2023
- 2023Unexpected Improvements to Expected Improvement for Bayesian Optimization31 Oct 2023
- 2023Black-Box Optimization with Implicit Constraints for Public Policy27 Oct 2023
- 2023Constrained Bayesian Optimization with Adaptive Active Learning of Unknown Constraints12 Oct 2023
50 newest of 104 All 104 (JSON)
- 2023Unexpected Improvements to Expected Improvement for Bayesian Optimizationcited by 149
- 2021Bayesian Optimization is Superior to Random Search for Machine Learning Hyperparameter Tuning: Analysis of the Black-Box Optimization Challenge 2020cited by 148
- 2021High-Dimensional Bayesian Optimization with Sparse Axis-Aligned Subspacescited by 141
- 2021Parallel Bayesian Optimization of Multiple Noisy Objectives with Expected Hypervolume Improvementcited by 118
- 2022Accelerating Bayesian Optimization for Biological Sequence Design with Denoising Autoencoderscited by 102
- 2022Recent Advances in Bayesian Optimizationcited by 76
- 2023PFNs4BO: In-Context Learning for Bayesian Optimizationcited by 73
- 2022Preference Exploration for Efficient Bayesian Optimization with Multiple Outcomescited by 42
- 2022Robust Multi-Objective Bayesian Optimization Under Input Noisecited by 37
- 2022Discovering Many Diverse Solutions with Bayesian Optimizationcited by 31
- 2022Bayesian Optimization with Conformal Prediction Setscited by 28
- 2021Sequential- and Parallel- Constrained Max-value Entropy Search via Information Lower Boundcited by 23
12 most cited of 102 All 102 (JSON)
- 2026Rethinking Opinion Measurement Interfaces for Human-in-the-Loop Optimization10 Oct 2026
- 2026GUIDE-FBO: Guidance via Uncertainty Intervention and Distributional Exchange for Federated Bayesian Optimization28 Sep 2026
- 2026MF-SCBO : Multi-fidelity Scalable Constrained Bayesian Optimization24 Sep 2026
- 2026Converge Then Diversify: Decoupling Convergence and Diversity in Multi-Objective Bayesian Optimisation11 Sep 2026
- 2026Enhancing Bayesian Optimization and Active Learning Through Kernel Diversity25 Aug 2026
- 2026Constraint-Bound Agnostic Bayesian Optimization: One Model for All Thresholds26 Jul 2026
- 2026Bayesian Optimization of Genetic Algorithm Hyperparameters in a Multi-Fidelity Framework for Efficient Lattice Material Design8 Jul 2026
- 2026Safe Bayesian Optimization with Counterfactual Policies6 Jul 2026
- 2026A Stationary-Distribution Theory for Triplet-Based Plateau Search in Random Forest Ensemble-Size Selection29 Jun 2026
- 2026Embedding by Elicitation: Dynamic Representations for Bayesian Optimization of System Prompts18 May 2026
- 2026Beyond Structure: Revolutionising Materials Discovery via AI-Driven Synthesis Protocol-Property Relationships1 May 2026
- 2026Experimentation Accelerator: Interpretable Insights and Creative Recommendations for A/B Testing with Content-Aware ranking14 Feb 2026
12 newest of 102 All 102 (JSON)