mlsanityData to 14 Oct 2026

Integrating Multi-Armed Bandit, Active Learning, and Distributed Computing for Scalable Optimization

arXiv 2601.00615 ↗First posted 2 Jan 2026stat.CO stat.MLcited by 0

Not on the map. Why?

Abstract (arXiv)

Modern optimization problems in scientific and engineering domains often rely on expensive black-box evaluations, such as those arising in physical simulations or deep learning pipelines, where gradient information is unavailable or unreliable. In these settings, conventional optimization methods quickly become impractical due to prohibitive computational costs and poor scalability. We propose ALMAB-DC, a unified and modular framework for scalable black-box optimization that integrates active learning, multi-armed bandits, and distributed computing, with optional GPU acceleration. The framework leverages surrogate modeling and information-theoretic acquisition functions to guide informative sample selection, while bandit-based controllers dynamically allocate computational resources across candidate evaluations in a statistically principled manner. These decisions are executed asynchronously within a distributed multi-agent system, enabling high-throughput parallel evaluation. We establish theoretical regret bounds for both UCB-based and Thompson-sampling-based variants and develop a scalability analysis grounded in Amdahl's and Gustafson's laws. Empirical results across synthetic benchmarks, reinforcement learning tasks, and scientific simulation problems demonstrate that ALMAB-DC consistently outperforms state-of-the-art black-box optimizers. By design, ALMAB-DC is modular, uncertainty-aware, and extensible, making it particularly well suited for high-dimensional, resource-intensive optimization challenges.

Key facts. No citing papers in the map yet (data through 14 Oct 2026). Builds on 11 of its 53 references that are in the map. First posted on arXiv 2 Jan 2026.

Builds on

11 of 53 references.

References · 11

  1. 2015Deep Residual Learning for Image Recognitioncited by 52,096
  2. 2019PyTorch: An Imperative Style, High-Performance Deep Learning Librarycited by 20,305
  3. 2019EfficientNet: Rethinking Model Scaling for Convolutional Neural Networkscited by 6,442
  4. 2019Optuna: A Next-generation Hyperparameter Optimization Frameworkcited by 2,501
  5. 2017CARLA: An Open Urban Driving Simulatorcited by 2,449
  6. 2017Ray: A Distributed Framework for Emerging AI Applicationscited by 527
  7. 2018BOHB: Robust and Efficient Hyperparameter Optimization at Scalecited by 470
  8. 2017A Tutorial on Thompson Samplingcited by 433
  9. 2018A System for Massively Parallel Hyperparameter Tuningcited by 202
  10. 2013Online Learning under Delayed Feedbackcited by 141
  11. 2013Distributed Exploration in Multi-Armed Banditscited by 46

Built on by

Not cited yet.

Similar, not cited

Close in wording, no citation either way

  1. 2025MetaBox-v2: A Unified Benchmark Platform for Meta-Black-Box Optimization
  2. 2026AlphaLab: Autonomous Multi-Agent Research Across Optimization Domains with Frontier LLMs
  3. 2024Toward Automated Algorithm Design: A Survey and Practical Guide to Meta-Black-Box-Optimization
  4. 2025DesignX: Human-Competitive Algorithm Designer for Black-Box Optimization
  5. 2026Bandits in Prod: Hyperparameter Optimization at Inference Time
  6. 2026ADKO: Agentic Decentralized Knowledge Optimization
  7. 2026READY: Reward Discovery for Meta-Black-Box Optimization
  8. 2026ClawGym II: Exploring Black-Box RL on Agent Harness