Overview

Global optimization seeks the best solution over an entire search space, including nonconvex landscapes with many local minima, costly evaluations, noise, or constraints. Methods range from branch-and-bound and convex relaxations that provide certificates to Bayesian optimization and hierarchical partitioning for black-box functions, as well as evolutionary, annealing, and learned search strategies. Applications include control, vision and pose estimation, clustering, engineering design, and combinatorial problems, evaluated by solution quality, feasibility, computational cost, and recovery of multiple optima. A central tension is that rigorous guarantees can be costly in high dimensions, while scalable heuristics may find strong candidates without proving global optimality; initialization, reachable regions, and benchmark realism also affect such claims.

Latest papers

CardsList

41 papers5 papers in the last four weeks, against 2 the four weeks before. 0.0% of all new papers.

  1. Learning Rate Decay Can Exponentially Accelerate SGD for Global Optimization of Nonconvex Functions

    Nov 9, 2026Guneykan Ozgul, Dylan Herman, Junhyung Lyle Kim +2Nonconvex Stochastic OptimizationGlobal Optimization

  2. Specializing Meta Multi-Objectivization as Baseline for Software Engineering Optimization

    Nov 8, 2026Chengjie Chuan, Pengzhou Chen, Tao ChenMulti-Objective OptimizationSoftware Engineering

  3. OMCDE: Opposition-based Multi-Stage Matrix-Based Competitive Differential Evolution

    Nov 6, 2026Mohammad Sarhangzadeh, Shahryar Rahnamayan, Doruk OnerDifferential EvolutionGlobal Optimization

  4. WCC: A Learning-Based Framework for Deciding When to Apply Cooperative Coevolution in Large-Scale Optimization

    Oct 27, 2026Wenjie Qiu, Hepei Li, Jianfeng Wang +2Cooperative Co-EvolutionGlobal Optimization

  5. Global Optimality of Pose Graph Optimization

    Oct 10, 2026Shuan Ding, Ruishuang Chen, Mengfan Cao +1Pose Graph OptimizationRobotic Optimization

  6. A practical DIRECT-type algorithm for medium-scale black-box global optimization

    Sep 9, 2026Linas Stripinis, Remigijus PaulavičiusBlack-Box OptimizationGlobal Optimization

  7. Fast PAC Global Optimization via Restarted Langevin: Exploration, Exploitation, and Degenerate Cooling

    Sep 5, 2026Ioannis Kontoyiannis, Sean MeynGlobal OptimizationLangevin Dynamics

  8. AlgoWorlds: Benchmarking Tool Use for Global Optimization in Algorithmic Worlds

    Aug 29, 2026Zixiang Xu, Jiaan Wang, Fandong MengAI Agent BenchmarksGlobal Optimization

  9. Large-scale Testing Global Optimization Methods with Black-box Adversarial Attacks

    Aug 13, 2026Wojciech Zarzecki, Jarosław ArabasEvolutionary OptimizationBenchmark Design

  10. Data-Native Global Optimization for Big Data K-means Clustering

    Jul 17, 2026Ravil Mussabayev, Rustam Mussabayev, Zukhra Yerdaliyeva +1ClusteringUnsupervised Clustering

  11. How Many Initial Points Does Bayesian Optimization Need?

    Jul 5, 2026Mujin Cheon, James Odgers, Dong-Yeun Koh +1Bayesian OptimizationGlobal Optimization

  12. DE-2LS: Differential Evolution with Late-Stage local-search for Unconstrained Single-Objective Numerical Optimization

    Jun 26, 2026Dikshit ChauhanDifferential EvolutionEvolutionary Optimization

  13. Random Walk on Bézier Curves for Global Optimization

    Jun 25, 2026Jinpeng Wang, Xingguo Xu, Yujing Sun +3Stochastic OptimizationEvolutionary Optimization

  14. \chisao{}: A GPU-Native Parallel Optimizer for Multimodal Black-Box Functions via Convergence-Anticonvergence Oscillation

    Jun 24, 2026Ira WolfsonGPU AccelerationBlack-Box Optimization

  15. GLENS: Global Search via Learning from Solver Iterates with Diffusion Models

    May 29, 2026Anjian Li, Bartolomeo Stellato, Ryne BeesonLearning to OptimizeDiffusion Sampling

  16. Probabilistic Smoothing with Ratio-Monotone Transforms for Global Optimization

    May 26, 2026Kukyoung Jang, Taehyun Cho, Junrui Zhang +2Black-Box OptimizationGlobal Optimization

  17. From Mean-Field Limits to Semiclassical Concentration: Global Convergence of the Canonical Evolutionary Strategy

    May 19, 2026Matías Neto, Nicolás Garay, Luis Martí +1Dynamical SystemsEvolutionary Optimization

  18. Proximal basin hopping: global optimization with guarantees

    May 18, 2026Guillaume Lauga, Cesare Molinari, Samuel VaiterProximal OptimizationGlobal Optimization

  19. Solving Max-Cut to Global Optimality via Feasibility-Preserving Graph Neural Networks

    May 8, 2026Hao Chen, Chendi Qian, Christopher Morris +2Max-CutSemidefinite Programming

  20. Bandits attack function optimization

    May 5, 2026Philippe Preux, Rémi Munos, Michal ValkoBlack-Box OptimizationGlobal Optimization

  21. Black-box optimization of noisy functions with unknown smoothness

    May 4, 2026Jean-Bastien Grill, Michal Valko, Rémi MunosBlack-Box OptimizationZeroth-Order Optimization

  22. Stochastic simultaneous optimistic optimization

    Apr 27, 2026Michal Valko, Alexandra Carpentier, Rémi MunosStochastic OptimizationMulti-Armed Bandits

  23. An Efficient Spatial Branch-and-Bound Algorithm for Global Optimization of Gaussian Process Posterior Mean Functions

    Apr 21, 2026Wei-Ting Tang, Akshay Kudva, Calvin Tsay +1Bayesian OptimizationGlobal Optimization