Timezone: »

Think Global and Act Local: Bayesian Optimisation over High-Dimensional Categorical and Mixed Search Spaces
Xingchen Wan · Vu Nguyen · Huong Ha · Binxin Ru · Cong Lu · Michael A Osborne

Tue Jul 20 09:00 PM -- 11:00 PM (PDT) @ Virtual

High-dimensional black-box optimisation remains an important yet notoriously challenging problem. Despite the success of Bayesian optimisation methods on continuous domains, domains that are categorical, or that mix continuous and categorical variables, remain challenging. We propose a novel solution---we combine local optimisation with a tailored kernel design, effectively handling high-dimensional categorical and mixed search spaces, whilst retaining sample efficiency. We further derive convergence guarantee for the proposed approach. Finally, we demonstrate empirically that our method outperforms the current baselines on a variety of synthetic and real-world tasks in terms of performance, computational costs, or both.

Author Information

Xingchen Wan (University of Oxford)
Vu Nguyen (Amazon Adelaide)
Huong Ha (RMIT University)
Binxin Ru (University of Oxford)
Cong Lu (University of Oxford)
Michael A Osborne (U Oxford)

Related Events (a corresponding poster, oral, or spotlight)

More from the Same Authors