mlsanityData to 7 Oct 2026

BoLT: A Benchmark to Democratize Black-box Optimization Research for Expensive LLM Tasks

arXiv 2605.17000 ↗First posted 16 May 2026cs.LG cs.AIcited by 1

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

  1. 2025Qwen3 Technical Reportcited by 8,195
  2. 2021Measuring Mathematical Problem Solving With the MATH Datasetcited by 5,203
  3. 2022Large Language Models are Zero-Shot Reasonerscited by 4,323
  4. 2023Let's Verify Step by Stepcited by 3,598
  5. 2021Program Synthesis with Large Language Modelscited by 3,509
  6. 2019Optuna: A Next-generation Hyperparameter Optimization Frameworkcited by 2,455
  7. 2023Is Your Code Generated by ChatGPT Really Correct? Rigorous Evaluation of Large Language Models for Code Generationcited by 1,332
  8. 2023Instruction-Following Evaluation for Large Language Modelscited by 1,143
  9. 2022Large Language Models Are Human-Level Prompt Engineerscited by 1,020
  10. 2024Tulu 3: Pushing Frontiers in Open Language Model Post-Trainingcited by 988
  11. 2023Large Language Models as Optimizerscited by 830
  12. 2018A Tutorial on Bayesian Optimizationcited by 734
38 more
  1. 2023Plan-and-Solve Prompting: Improving Zero-Shot Chain-of-Thought Reasoning by Large Language Modelscited by 550
  2. 2023Promptbreeder: Self-Referential Self-Improvement Via Prompt Evolutioncited by 521
  3. 2018BOHB: Robust and Efficient Hyperparameter Optimization at Scalecited by 466
  4. 2023DoReMi: Optimizing Data Mixtures Speeds Up Language Model Pretrainingcited by 385
  5. 2019Scalable Global Optimization via Local Bayesian Optimizationcited by 359
  6. 2022Matryoshka Representation Learningcited by 268
  7. 2024A Survey on Data Selection for Language Modelscited by 230
  8. 2021SMAC3: A Versatile Bayesian Optimization Package for Hyperparameter Optimizationcited by 229
  9. 2017Max-value Entropy Search for Efficient Bayesian Optimizationcited by 202
  10. 2014Predictive Entropy Search for Efficient Global Optimization of Black-box Functionscited by 201
  11. 2018A System for Massively Parallel Hyperparameter Tuningcited by 201
  12. 2024OpenMathInstruct-2: Accelerating AI for Math with Massive Open-Source Instruction Datacited by 194
  13. 2024RegMix: Data Mixture as Regression for Language Model Pre-trainingcited by 172
  14. 2023Unexpected Improvements to Expected Improvement for Bayesian Optimizationcited by 144
  15. 2021High-Dimensional Bayesian Optimization with Sparse Axis-Aligned Subspacescited by 139
  16. 2016COCO: A Platform for Comparing Continuous Optimizers in a Black-Box Settingcited by 135
  17. 2025EmbeddingGemma: Powerful and Lightweight Text Representationscited by 128
  18. 2021Parallel Bayesian Optimization of Multiple Noisy Objectives with Expected Hypervolume Improvementcited by 115
  19. 2021HPOBench: A Collection of Reproducible Multi-Fidelity Benchmark Problems for HPOcited by 111
  20. 2015Predictive Entropy Search for Multi-objective Bayesian Optimizationcited by 88
  21. 2024Vanilla Bayesian Optimization Performs Great in High Dimensionscited by 87
  22. 2020Max-value Entropy Search for Multi-Objective Bayesian Optimization with Constraintscited by 81
  23. 2021HPO-B: A Large-Scale Reproducible Benchmark for Black-Box HPO based on OpenMLcited by 75
  24. 2023InstructZero: Efficient Instruction Optimization for Black-Box Large Language Modelscited by 68
  25. 2021YAHPO Gym -- An Efficient Multi-Objective Multi-Fidelity Benchmark for Hyperparameter Optimizationcited by 61
  26. 2022Joint Entropy Search for Maximally-Informed Bayesian Optimizationcited by 55
  27. 2023Increasing the Scope as You Learn: Adaptive Bayesian Optimization in Nested Subspacescited by 50
  28. 2021GIBBON: General-purpose Information-Based Bayesian OptimisatioNcited by 47
  29. 2021Benchmarking the Performance of Bayesian Optimization across Multiple Experimental Materials Science Domainscited by 46
  30. 2022Joint Entropy Search for Multi-objective Bayesian Optimizationcited by 45
  31. 2024Prompt Optimization with EASE? Efficient Ordering-aware Automated Selection of Exemplarscited by 37
  32. 2024Efficient Prompt Optimization Through the Lens of Best Arm Identificationcited by 35
  33. 2025Predictable Scale: Part I, Step Law -- Optimal Hyperparameter Scaling Law in Large Language Model Pretrainingcited by 30
  34. 2023Use Your INSTINCT: INSTruction optimization for LLMs usIng Neural bandits Coupled with Transformerscited by 29
  35. 2020Olympus: a benchmarking framework for noisy optimization and experiment planningcited by 28
  36. 2025Beyond Random Sampling: Efficient Language Model Pretraining via Curriculum Learningcited by 25
  37. 2024Localized Zeroth-Order Prompt Optimizationcited by 23
  38. 2025Understanding High-Dimensional Bayesian Optimizationcited by 19

50 most cited of 59 All 59 (JSON)

Built on by

Cited by year (2026 to 7 Oct)

Citing papers per year: 2026: 1.

1 paper.