Lune

ICML2026Top-tier venue

Bridging Spherical Black-Box Optimizers

Johannes Ackermann, Stefano Peluchetti

Abstract

When gradient information is unavailable, black-box optimization (BBO) methods provide a practical alternative. While Evolution Strategies (ES), Consensus-Based Optimization (CBO), Optimization via Integration (OVI), and related methods have each been studied independently, their connections remain underexplored. We unify these approaches within a common theoretical framework, revealing that they differ primarily in two design choices: fitness aggregation (controlling sharpness preference) and consensus scope (controlling modality). Leveraging these insights, we introduce hybrid optimizers that interpolate between existing methods. Our ES-OVI hybrid allows explicit control over the preference for flat minima, enabling a trade-off between performance and robustness in continuous control tasks. Our CBO-OVI hybrids combine the higher-dimensional efficiency of parametric methods with the multimodal capabilities of particle-based approaches, achieving competitive results on language model merging under limited evaluation budgets. We validate our methods on standard BBO benchmarks and higher-dimensional locomotion tasks, demonstrating that the hybrid methods can outperform their constituent algorithms.

Ask Lune

Ask anything. The answer quotes the paper.

Lune reads all of it and the papers around it, then shows you the passages behind every answer.

Questions to start from

Lune answers from

the full paper · related work

Get the answer

Free to start. No credit card required.

Builds on13

  1. Denoising Diffusion Implicit ModelsJiaming Song, Chenlin Meng, Stefano ErmonICLR 2021 · 11,743 citations
  2. Sharpness-aware Minimization for Efficiently Improving GeneralizationPierre Foret, Ariel Kleiner, Hossein Mobahi, Behnam NeyshaburICLR 2021 · 1,861 citations
  3. Model soups: averaging weights of multiple fine-tuned models improves accuracy without increasing inference timeMitchell Wortsman, Gabriel Ilharco, Samir Yitzhak Gadre, Rebecca Roelofs et al.ICML 2022 · 1,464 citations
  4. Score-Based Generative Modeling through Stochastic Differential EquationsYang Song, Jascha Sohl-Dickstein, Diederik P. Kingma, Abhishek Kumar et al.ICLR 2021 · 1,270 citations
  5. TIES-Merging: Resolving Interference When Merging ModelsPrateek Yadav, Derek Tam, Leshem Choshen, Colin A. Raffel et al.NeurIPS 2023 · 999 citations

Related papers

  1. Depth over Fidelity in Fixed-Budget Noisy Evolution StrategiesSichen Wang, Zhipeng LuICML 2026
  2. EvoGrad: Evolutionary-Weighted Gradient and Hessian Learning for Black-Box OptimizationYedidya Kfir, Elad Sarafian, Yoram Louzoun, Sarit KrausAAAI 2026
  3. Explicit Gradient Learning for Black-Box OptimizationElad Sarafian, Mor Sinay, Yoram Louzoun, Noa Agmon et al.ICML 2020
  4. Discovering Evolution Strategies via Meta-Black-Box OptimizationRobert Tjarko Lange, Tom Schaul, Yutian Chen, Tom Zahavy et al.ICLR 2023 · 21 citations
  5. Breaking Multi-Task Curse: Reward-Weighted Evolution for Black-Box Many-Task OptimizationYanchi Li, Jiao Liu, Wenyin Gong, Qiong Gu et al.ICML 2026
Dusk over the sea between two cliffs drawn in fine vertical lines