paper-with-me

홈 › Papers

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

2026-01-02 · Foo Hui-Mean, Yuan-chin Ivan Chang 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.

📄 PDF Abstract BibTeX arXiv:2601.00615

Code (0)

등록된 구현이 없습니다.

Tasks

Reinforcement LearningPhysical SimulationsMulti-Armed BanditsActive Learning

Similar Papers 제목 키워드 기반

A Parallel algorithm for $\mathcal{X}$-Armed bandits

2015-10-26 · Cheng Chen, Shuang Liu, Zhihua Zhang, Wu-Jun Li

The target of $\mathcal{X}$-armed bandit problem is to find the global maximum of an unknown stochastic function $f$, given a finite budget of $n$ evaluations. Recently, $\mathcal{X}$-armed bandits have been widely used …

Interactive Restless Multi-armed Bandit Game and Swarm Intelligence Effect

2015-03-13 · Shunsuke Yoshida, Masato Hisakado, Shintaro Mori

We obtain the conditions for the emergence of the swarm intelligence effect in an interactive game of restless multi-armed bandit (rMAB). A player competes with multiple agents. Each bandit has a payoff that changes with…

Building Bridges: Viewing Active Learning from the Multi-Armed Bandit Lens

2013-09-26 · Ravi Ganti, Alexander G. Gray

In this paper we propose a multi-armed bandit inspired, pool based active learning algorithm for the problem of binary classification. By carefully constructing an analogy between active learning and multi-armed bandits,…

Active LearningBinary ClassificationGeneral ClassificationMulti-Armed Bandits

Decentralized Stochastic Multi-Player Multi-Armed Walking Bandits

2022-12-12 · Guojun Xiong, Jian Li

Multi-player multi-armed bandit is an increasingly relevant decision-making problem, motivated by applications to cognitive radio systems. Most research for this problem focuses exclusively on the settings that players h…

Decision MakingDistributed Optimization

On Distributed Cooperative Decision-Making in Multiarmed Bandits

2015-12-21 · Peter Landgren, Vaibhav Srivastava, Naomi Ehrich Leonard

We study the explore-exploit tradeoff in distributed cooperative decision-making using the context of the multiarmed bandit (MAB) problem. For the distributed cooperative MAB problem, we design the cooperative UCB algori…

Decision Making