[2602.00640] Combinatorial Bandit Bayesian Optimization for Tensor Outputs

Computer Science > Machine Learning arXiv:2602.00640 (cs) [Submitted on 31 Jan 2026 (v1), last revised 2 Mar 2026 (this version, v2)] Title:Combinatorial Bandit Bayesian Optimization for Tensor Outputs Authors:Jingru Huang, Haijie Xu, Jie Guo, Manrui Jiang, Chen Zhang View a PDF of the paper titled Combinatorial Bandit Bayesian Optimization for Tensor Outputs, by Jingru Huang and 4 other authors View PDF HTML (experimental) Abstract:Bayesian optimization (BO) has been widely used to optimize expensive and black-box functions across various domains. However, existing BO methods have not addressed tensor-output functions. To fill this gap, we propose a novel tensor-output BO framework. Specifically, we first introduce a tensor-output Gaussian process (TOGP) with two classes of tensor-output kernels as a surrogate model of the tensor-output function, which can effectively capture the structural dependencies within the tensor. Based on it, we develop an upper confidence bound (UCB) acquisition function to select query points. Furthermore, we introduce a more practical and challenging problem setting, termed combinatorial bandit Bayesian optimization (CBBO), where only a subset of the tensor outputs can be selected to contribute to the objective. To tackle this, we propose a tensor-output CBBO method, which extends TOGP to handle partially observed tensor outputs, and accordingly design a novel combinatorial multi-arm bandit-UCB2 (CMAB-UCB2) criterion to sequentially select bot...