A largely expository paper connecting assignment problems to optimal transport and Gromov-Wasserstein distances, with a benchmark claiming a multi-start GW heuristic finds near-optimal capacitated QAP solutions; the benchmark evidence is internally inconsistent.
Wasserstein Barycenter Gaussian Process based Bayesian Optimization
1 Pith paper cite this work. Polarity classification is still indexing.
abstract
Gaussian Process based Bayesian Optimization is a widely applied algorithm to learn and optimize under uncertainty, well-known for its sample efficiency. However, recently -- and more frequently -- research studies have empirically demonstrated that the Gaussian Process fitting procedure at its core could be its most relevant weakness. Fitting a Gaussian Process means tuning its kernel's hyperparameters to a set of observations, but the common Maximum Likelihood Estimation technique, usually appropriate for learning tasks, has shown different criticalities in Bayesian Optimization, making theoretical analysis of this algorithm an open challenge. Exploiting the analogy between Gaussian Processes and Gaussian Distributions, we present a new approach which uses a prefixed set of hyperparameters values to fit as many Gaussian Processes and then combines them into a unique model as a Wasserstein Barycenter of Gaussian Processes. We considered both "easy" test problems and others known to undermine the \textit{vanilla} Bayesian Optimization algorithm. The new method, namely Wasserstein Barycenter Gausssian Process based Bayesian Optimization (WBGP-BO), resulted promising and able to converge to the optimum, contrary to vanilla Bayesian Optimization, also on the most "tricky" test problems.
citation-role summary
citation-polarity summary
fields
math.OC 1years
2025 1verdicts
REJECT 1roles
background 1polarities
unclear 1representative citing papers
citing papers explorer
-
Gromov-Wasserstein and optimal transport: from assignment problems to probabilistic numeric
A largely expository paper connecting assignment problems to optimal transport and Gromov-Wasserstein distances, with a benchmark claiming a multi-start GW heuristic finds near-optimal capacitated QAP solutions; the benchmark evidence is internally inconsistent.