BoLT: A Benchmark to Democratize Black-box Optimization Research for Expensive LLM Tasks
Not on the map. Why?
Abstract (arXiv)
Optimization of LLM training and inference configurations, such as hyperparameters, data mixtures, and prompts, is critical to performance, but it is often approached heuristically in practice, leading to potentially suboptimal outcomes. By framing them as noisy, expensive, and derivative-free optimization problems, Bayesian optimization (BO) and other black-box optimization (BBO) methods offer a promising yet underexplored direction for principled, sample-efficient methods. However, LLM training and inference costs are prohibitively high for most of the BBO research community, and new methods are often only evaluated on synthetic test functions and small-scale datasets that fail to capture the challenges of modern LLM optimization problems. This impedes the development of BBO methods and makes it difficult to assess their effectiveness on modern LLM tasks. We introduce BoLT, the first LLM-centric benchmark that democratizes LLM research for the BBO community. BoLT is released at https://github.com/chewwt/bolt. BoLT covers broad and well-motivated LLM optimization problems, involving multi-fidelity, multi-objective, heteroscedastic noise, and high-dimensional search spaces. Each problem in BoLT is grounded in real experimental data and made fully reproducible and accessible through lightweight surrogate models fitted to the results of thousands of real LLM experiments. We benchmark BoLT against an extensive range of BO and BBO methods, showing that selected BO methods consistently outperform others across tasks and highlighting gaps in existing BBO methods on LLM tasks, underscoring the need to modernize benchmarks for the BBO community.
Key facts. Cited by 1 paper in the map (data through 7 Oct 2026). Builds on 59 of its 78 references that are in the map. First posted on arXiv 16 May 2026.
Builds on
59 of 78 references.
References · 59
- 2025Qwen3 Technical Reportcited by 8,195
- 2021Measuring Mathematical Problem Solving With the MATH Datasetcited by 5,203
- 2022Large Language Models are Zero-Shot Reasonerscited by 4,323
- 2023Let's Verify Step by Stepcited by 3,598
- 2021Program Synthesis with Large Language Modelscited by 3,509
- 2019Optuna: A Next-generation Hyperparameter Optimization Frameworkcited by 2,455
- 2023Is Your Code Generated by ChatGPT Really Correct? Rigorous Evaluation of Large Language Models for Code Generationcited by 1,332
- 2023Instruction-Following Evaluation for Large Language Modelscited by 1,143
- 2022Large Language Models Are Human-Level Prompt Engineerscited by 1,020
- 2024Tulu 3: Pushing Frontiers in Open Language Model Post-Trainingcited by 988
- 2023Large Language Models as Optimizerscited by 830
- 2018A Tutorial on Bayesian Optimizationcited by 734
38 more
- 2023Plan-and-Solve Prompting: Improving Zero-Shot Chain-of-Thought Reasoning by Large Language Modelscited by 550
- 2023Promptbreeder: Self-Referential Self-Improvement Via Prompt Evolutioncited by 521
- 2018BOHB: Robust and Efficient Hyperparameter Optimization at Scalecited by 466
- 2023DoReMi: Optimizing Data Mixtures Speeds Up Language Model Pretrainingcited by 385
- 2019Scalable Global Optimization via Local Bayesian Optimizationcited by 359
- 2022Matryoshka Representation Learningcited by 268
- 2024A Survey on Data Selection for Language Modelscited by 230
- 2021SMAC3: A Versatile Bayesian Optimization Package for Hyperparameter Optimizationcited by 229
- 2017Max-value Entropy Search for Efficient Bayesian Optimizationcited by 202
- 2014Predictive Entropy Search for Efficient Global Optimization of Black-box Functionscited by 201
- 2018A System for Massively Parallel Hyperparameter Tuningcited by 201
- 2024OpenMathInstruct-2: Accelerating AI for Math with Massive Open-Source Instruction Datacited by 194
- 2024RegMix: Data Mixture as Regression for Language Model Pre-trainingcited by 172
- 2023Unexpected Improvements to Expected Improvement for Bayesian Optimizationcited by 144
- 2021High-Dimensional Bayesian Optimization with Sparse Axis-Aligned Subspacescited by 139
- 2016COCO: A Platform for Comparing Continuous Optimizers in a Black-Box Settingcited by 135
- 2025EmbeddingGemma: Powerful and Lightweight Text Representationscited by 128
- 2021Parallel Bayesian Optimization of Multiple Noisy Objectives with Expected Hypervolume Improvementcited by 115
- 2021HPOBench: A Collection of Reproducible Multi-Fidelity Benchmark Problems for HPOcited by 111
- 2015Predictive Entropy Search for Multi-objective Bayesian Optimizationcited by 88
- 2024Vanilla Bayesian Optimization Performs Great in High Dimensionscited by 87
- 2020Max-value Entropy Search for Multi-Objective Bayesian Optimization with Constraintscited by 81
- 2021HPO-B: A Large-Scale Reproducible Benchmark for Black-Box HPO based on OpenMLcited by 75
- 2023InstructZero: Efficient Instruction Optimization for Black-Box Large Language Modelscited by 68
- 2021YAHPO Gym -- An Efficient Multi-Objective Multi-Fidelity Benchmark for Hyperparameter Optimizationcited by 61
- 2022Joint Entropy Search for Maximally-Informed Bayesian Optimizationcited by 55
- 2023Increasing the Scope as You Learn: Adaptive Bayesian Optimization in Nested Subspacescited by 50
- 2021GIBBON: General-purpose Information-Based Bayesian OptimisatioNcited by 47
- 2021Benchmarking the Performance of Bayesian Optimization across Multiple Experimental Materials Science Domainscited by 46
- 2022Joint Entropy Search for Multi-objective Bayesian Optimizationcited by 45
- 2024Prompt Optimization with EASE? Efficient Ordering-aware Automated Selection of Exemplarscited by 37
- 2024Efficient Prompt Optimization Through the Lens of Best Arm Identificationcited by 35
- 2025Predictable Scale: Part I, Step Law -- Optimal Hyperparameter Scaling Law in Large Language Model Pretrainingcited by 30
- 2023Use Your INSTINCT: INSTruction optimization for LLMs usIng Neural bandits Coupled with Transformerscited by 29
- 2020Olympus: a benchmarking framework for noisy optimization and experiment planningcited by 28
- 2025Beyond Random Sampling: Efficient Language Model Pretraining via Curriculum Learningcited by 25
- 2024Localized Zeroth-Order Prompt Optimizationcited by 23
- 2025Understanding High-Dimensional Bayesian Optimizationcited by 19
50 most cited of 59 All 59 (JSON)
Built on by
Citing papers per year: 2026: 1.
1 paper.