Overview

Black-box optimization studies how to choose inputs that maximize or minimize an objective when its internal workings or gradients are unavailable, often because each evaluation is costly. Common approaches include Gaussian-process Bayesian optimization, evolutionary strategies such as CMA-ES and differential evolution, and bandit or partitioning methods that balance exploration with refinement. Surrogate models, multi-fidelity evaluations, and learned or generative proposals extend these methods to noisy, constrained, discrete, and high-dimensional tasks, including scientific design and system tuning. Benchmarks such as COCO/BBOB and CEC help compare methods, but performance often depends on the problem and evaluation budget, leaving robust transfer and fair comparisons across settings as central challenges.

Latest papers

CardsList

193 papers16 papers in the last four weeks, down 48% on the four weeks before. 0.1% of all new papers.

  1. Surrogate-based Optimization via Clustering for Box-Constrained Problems

    Jan 12, 2026Maaz Ahmad, Iftekhar A. KarimiGlobal OptimizationSurrogate-Assisted Optimization

  2. Black-Box Combinatorial Optimization with Order-Invariant Reinforcement Learning

    Oct 2, 2025Olivier Goudet, Quentin Suire, Adrien Goëffon +2RL for Combinatorial OptimizationBlack-Box Optimization

  3. Machine Learning Algorithms for Improving Black Box Optimization Solvers

    Sep 29, 2025Morteza Kimiaei, Vyacheslav KungurtsevBlack-Box OptimizationLearning to Optimize

  4. Cost-aware Stopping for Bayesian Optimization

    Jul 16, 2025Qian Xie, Linda Cai, Alexander Terenin +2Bayesian OptimizationBlack-Box Optimization

  5. Tuning without Peeking: Provable Generalization Bounds and Robust LLM Post-Training

    Jul 2, 2025Ismail Labiad, Mathurin Videau, Matthieu Kowalski +4Privacy-Preserving Language ModelsEvolutionary Optimization

  6. LLINBO: Trustworthy LLM-in-the-Loop Bayesian Optimization

    May 20, 2025Chih-Yu Chang, Milad Azvar, Chinedum Okwudire +1Bayesian OptimizationBlack-Box Optimization

  7. Probabilistic Approach to Black-Box Binary Optimization with Budget Constraints: Application to Sensor Placement

    Jun 9, 2024Ahmed AttiaBlack-Box OptimizationCombinatorial Optimization

  8. Simulating, Fast and Slow: Learning Policies for Black-Box Optimization

    Jun 6, 2024Tim Bakker, Fabio Valerio Massoli, Thomas Hehn +2Black-Box OptimizationLearning to Optimize

  9. BEACON: A Bayesian Optimization Inspired Strategy for Efficient Novelty Search

    Jun 5, 2024Wei-Ting Tang, Ankush Chakrabarty, Joel A. PaulsonNovelty SearchBlack-Box Optimization

  10. MEGO: Learning Mixture-of-Experts for General-Purpose Binary Optimization

    May 29, 2024Shengcai Liu, Zhiyuan Wang, Yew-Soon Ong +2Black-Box OptimizationMixture of Experts

  11. Gradient Testing and Estimation by Comparisons

    May 19, 2024Xiwen Tao, Chenyi Zhang, Helin Wang +2Black-Box OptimizationZeroth-Order Optimization