arrow
Return

Batch Bayesian Optimization via Particle Gradient Flows

delete2026-01-01
delete0
PRE
AI
E
Enrico Crovini *
S
Simon L. Cotter
K
Konstantinos C. Zygalakis
A
A. Duncan
DOI:10.1137/23M1549080delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Bayesian optimization (BO) methods seek to find global optima of objective functions which are only available as a black-box or are expensive to evaluate. Such methods construct a surrogate model for the objective function, quantifying the uncertainty in that surrogate through Bayesian inference. Objective evaluations are sequentially determined by maximizing an acquisition function at each step. However, this ancilliary optimization problem can be highly nontrivial to solve, due to the nonconcavity of the acquisition function, particularly in the case of batch Bayesian optimization, where multiple points are selected in every step. In this work we reformulate batch BO as an optimization problem over the space of probability measures. We construct a new acquisition function based on multipoint expected improvement, which is concave over the space of probability measures. Practical schemes for solving this ``inner optimization problem arise naturally as gradient flows of this objective function. We demonstrate the efficacy of this new method on different benchmark functions and compare with state-of-the-art batch BO methods.
Keywords:
batch Bayesian optimization
gradient flows
parameter calibration
machine learning

Journal

S
SIAM-ASA Journal on Uncertainty Quantification
IF:
1.9
Papers:
13
Citations:
0

Organization

I
imperial college london
Scholars:
9.9K
Papers: 4.4K
Citations: 0
U
University of Manchester
Scholars:
5.7W
Papers: 5.3W
Citations: 7.4W
U
University of Edinburgh
Scholars:
5.2W
Papers: 4.6W
Citations: 71
researcher View more organizations
Cited Papers

Cited Papers

errShare
errSave
Kriging Is Well-Suited to Parallelize Optimization
err2010-01-01
err0
PREAI
errDavid Ginsbourger; Rodolphe Le Riche; Laurent Carraro
errShare
errSave
Bayesian Optimization
err
IF0
err2023-01-25
err0
errOAAI
errRoman Garnett
errShare
errSave
err1998-01-01
err0
PREAI
errDonald R. Jones; Matthias Schonlau; William J. Welch
errShare
errSave
Dynamical Optimal Transport on Discrete Surfaces
err2018-12-04
err21
errOAAI
errLavenant, Hugo; Claici, Sebastian; Chien, Edward; Solomon, Justi N.
errShare
errSave
Finite-time analysis of the multiarmed bandit problem
err2002-01-01
err4.2K
PREAI
errAuer, P; Cesa-Bianchi, N; Fischer, P
errShare
errSave
A MACROSCOPIC CROWD MOTION MODEL OF GRADIENT FLOW TYPE
err2011-11-21
err148
errOAAI
errMaury, Bertrand; Roudneff-Chupin, Aude; Santambrogio, Filippo
errShare
errSave
err2001-01-01
err0
PREAI
errDonald R. Jones
errShare
errSave
Clustering and Classification through Normalizing Flows in Feature Space
err2010-01-01
err0
PREAI
errJ. P. Agnelli; M. Cadeiras; E. G. Tabak; C. V. Turner; E. Vanden-Eijnden
errShare
errSave
researcher View more