Joint Entropy Search For Maximally-Informed Bayesian Optimization

06/09/2022
by   Carl Hvarfner, et al.
8

Information-theoretic Bayesian optimization techniques have become popular for optimizing expensive-to-evaluate black-box functions due to their non-myopic qualities. Entropy Search and Predictive Entropy Search both consider the entropy over the optimum in the input space, while the recent Max-value Entropy Search considers the entropy over the optimal value in the output space. We propose Joint Entropy Search (JES), a novel information-theoretic acquisition function that considers an entirely new quantity, namely the entropy over the joint optimal probability density over both input and output space. To incorporate this information, we consider the reduction in entropy from conditioning on fantasized optimal input/output pairs. The resulting approach primarily relies on standard GP machinery and removes complex approximations typically associated with information-theoretic methods. With minimal computational overhead, JES shows superior decision-making, and yields state-of-the-art performance for information-theoretic approaches across a wide suite of tasks. As a light-weight approach with superior results, JES provides a new go-to acquisition function for Bayesian optimization.

READ FULL TEXT

page 7

page 18

research
03/06/2017

Max-value Entropy Search for Efficient Bayesian Optimization

Entropy Search (ES) and Predictive Entropy Search (PES) are popular and ...
research
12/19/2020

Top-k Ranking Bayesian Optimization

This paper presents a novel approach to top-k ranking Bayesian optimizat...
research
10/15/2019

Constrained Bayesian Optimization with Max-Value Entropy Search

Bayesian optimization (BO) is a model-based approach to sequentially opt...
research
02/05/2021

GIBBON: General-purpose Information-Based Bayesian OptimisatioN

This paper describes a general-purpose extension of max-value entropy se...
research
11/02/2017

Fast Information-theoretic Bayesian Optimisation

Information-theoretic Bayesian optimisation techniques have demonstrated...
research
12/08/2022

Optimizing Integrated Information with a Prior Guided Random Search Algorithm

Integrated information theory (IIT) is a theoretical framework that prov...
research
12/19/2020

An Information-Theoretic Framework for Unifying Active Learning Problems

This paper presents an information-theoretic framework for unifying acti...

Please sign up or login with your details

Forgot password? Click here to reset