LGMLJun 22, 2020

MUMBO: MUlti-task Max-value Bayesian Optimization

arXiv:2006.12093v137 citations
Originality Highly original
AI Analysis

This enables multi-task Bayesian optimization to be applied to problems with rich parameter and fidelity spaces, addressing a bottleneck for researchers and practitioners in optimization.

The authors tackled the computational inefficiency of multi-task Bayesian optimization by developing MUMBO, a novel acquisition function that reduces computational overhead while maintaining robust performance across classic optimization challenges and hyper-parameter tuning.

We propose MUMBO, the first high-performing yet computationally efficient acquisition function for multi-task Bayesian optimization. Here, the challenge is to perform efficient optimization by evaluating low-cost functions somehow related to our true target function. This is a broad class of problems including the popular task of multi-fidelity optimization. However, while information-theoretic acquisition functions are known to provide state-of-the-art Bayesian optimization, existing implementations for multi-task scenarios have prohibitive computational requirements. Previous acquisition functions have therefore been suitable only for problems with both low-dimensional parameter spaces and function query costs sufficiently large to overshadow very significant optimization overheads. In this work, we derive a novel multi-task version of entropy search, delivering robust performance with low computational overheads across classic optimization challenges and multi-task hyper-parameter tuning. MUMBO is scalable and efficient, allowing multi-task Bayesian optimization to be deployed in problems with rich parameter and fidelity spaces.

Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes