Maximizing acquisition functions for Bayesian optimization
File(s)1805.10196.pdf (4.97 MB)
Accepted version
OA Location
Author(s)
Wilson, James
Hutter, Frank
Deisenroth, MP
Type
Conference Paper
Abstract
Bayesian optimization is a sample-efficient approach to global optimization that relies on theoretically motivated value heuristics (acquisition functions) to guide its search process. Fully maximizing acquisition functions produces the Bayes' decision rule, but this ideal is difficult to achieve since these functions are frequently non-trivial to optimize. This statement is especially true when evaluating queries in parallel, where acquisition functions are routinely non-convex, high-dimensional, and intractable. We first show that acquisition functions estimated via Monte Carlo integration are consistently amenable to gradient-based optimization. Subsequently, we identify a common family of acquisition functions, including EI and UCB, whose characteristics not only facilitate but justify use of greedy approaches for their maximization.
Date Acceptance
2018-09-05
Citation
Advances in Neural Information Processing Systems 31 (NeurIPS 2018)
ISSN
1049-5258
Journal / Book Title
Advances in Neural Information Processing Systems 31 (NeurIPS 2018)
Copyright Statement
© 2018 NeurIPS
Identifier
https://papers.nips.cc/paper/2018/file/498f2c21688f6451d9f5fd09d53edda7-Paper.pdf
Source
Advances in Neural Information Processing Systems (NIPS) 2018
Subjects
1701 Psychology
1702 Cognitive Sciences
Publication Status
Published
Start Date
2018-12-02
Finish Date
2018-12-08
Coverage Spatial
Montreal, Canada