paper-with-me

홈 › Papers

Are we Forgetting about Compositional Optimisers in Bayesian Optimisation?

2020-12-15 · Antoine Grosnit, Alexander I. Cowen-Rivers, Rasul Tutunov, Ryan-Rhys Griffiths, Jun Wang, Haitham Bou-Ammar

Bayesian optimisation presents a sample-efficient methodology for global optimisation. Within this framework, a crucial performance-determining subroutine is the maximisation of the acquisition function, a task complicated by the fact that acquisition functions tend to be non-convex and thus nontrivial to optimise. In this paper, we undertake a comprehensive empirical study of approaches to maximise the acquisition function. Additionally, by deriving novel, yet mathematically equivalent, compositional forms for popular acquisition functions, we recast the maximisation task as a compositional optimisation problem, allowing us to benefit from the extensive literature in this field. We highlight the empirical advantages of the compositional approach to acquisition function maximisation across 3958 individual experiments comprising synthetic optimisation tasks as well as tasks from Bayesmark. Given the generality of the acquisition function maximisation subroutine, we posit that the adoption of compositional optimisers has the potential to yield performance improvements across all domains in which Bayesian optimisation is currently being applied.

📄 PDF Abstract BibTeX arXiv:2012.08240

Code (1)

huawei-noah/hebo pytorch

Tasks

Bayesian Optimisation

Similar Papers 제목 키워드 기반

Instruction-Level Design of Local Optimisers using Push GP

2019-05-24 · Michael Lones

This work uses genetic programming to explore the design space of local optimisation algorithms. Optimisers are expressed in the Push programming language, a stack-based language with a wide range of typed primitive inst…

HEBO Pushing The Limits of Sample-Efficient Hyperparameter Optimisation

2020-12-07 · Alexander I. Cowen-Rivers, Wenlong Lyu, Rasul Tutunov, Zhi Wang 외

In this work we rigorously analyse assumptions inherent to black-box optimisation hyper-parameter tuning tasks. Our results on the Bayesmark benchmark indicate that heteroscedasticity and non-stationarity pose significan…

Bayesian OptimisationBIG-bench Machine LearningHyperparameter Optimization

Evolving Continuous Optimisers from Scratch

2021-03-22 · Michael A. Lones

This work uses genetic programming to explore the space of continuous optimisers, with the goal of discovering novel ways of doing optimisation. In order to keep the search space broad, the optimisers are evolved from sc…

Optimising Optimisers with Push GP

2019-10-02 · Michael Lones

This work uses Push GP to automatically design both local and population-based optimisers for continuous-valued problems. The optimisers are trained on a single function optimisation landscape, using random transformatio…

Automatic Tuning of Stochastic Gradient Descent with Bayesian Optimisation

2020-06-25 · Victor Picheny, Vincent Dutordoir, Artem Artemev, Nicolas Durrande

Many machine learning models require a training procedure based on running stochastic gradient descent. A key element for the efficiency of those algorithms is the choice of the learning rate schedule. While finding good…

Bayesian OptimisationGaussian ProcessesOpen-Ended Question Answering