B3O: Scalable Boltzmann Batch Bayesian Optimization
This work addresses the high computational cost and limited batch diversity in large-scale parallel Bayesian optimization by reframing batch generation as a pure sampling problem—specifically, direct sampling from the Boltzmann distribution induced by the acquisition function. This approach circumvents the computational bottlenecks inherent in conventional large-batch optimization schemes. Theoretically, the sampled points introduce only negligible additional regret while ensuring high diversity. Empirical evaluations demonstrate that the proposed method outperforms existing techniques on standard synthetic benchmarks and exhibits superior performance and robustness in complex real-world tasks, including multi-objective electrode design and mixed-variable racecar configuration.