paper-with-me

홈 › Papers

High-dimensional Bayesian Optimization via Covariance Matrix Adaptation Strategy

2024-02-05 · Lam Ngo, Huong Ha, Jeffrey Chan, Vu Nguyen, Hongyu Zhang

Bayesian Optimization (BO) is an effective method for finding the global optimum of expensive black-box functions. However, it is well known that applying BO to high-dimensional optimization problems is challenging. To address this issue, a promising solution is to use a local search strategy that partitions the search domain into local regions with high likelihood of containing the global optimum, and then use BO to optimize the objective function within these regions. In this paper, we propose a novel technique for defining the local regions using the Covariance Matrix Adaptation (CMA) strategy. Specifically, we use CMA to learn a search distribution that can estimate the probabilities of data points being the global optimum of the objective function. Based on this search distribution, we then define the local regions consisting of data points with high probabilities of being the global optimum. Our approach serves as a meta-algorithm as it can incorporate existing black-box BO optimizers, such as BO, TuRBO, and BAxUS, to find the global optimum of the objective function within our derived local regions. We evaluate our proposed method on various benchmark synthetic and real-world problems. The results demonstrate that our method outperforms existing state-of-the-art techniques.

📄 PDF Abstract BibTeX arXiv:2402.03104

Code (1)

lamngo1/cma-meta-algorithm 공식 구현 pytorch

Tasks

Bayesian Optimization

Similar Papers 제목 키워드 기반

Manifold Optimization Assisted Gaussian Variational Approximation

2019-02-11 · Bingxin Zhou, Junbin Gao, Minh-Ngoc Tran, Richard Gerlach

Gaussian variational approximation is a popular methodology to approximate posterior distributions in Bayesian inference especially in high dimensional and large data settings. To control the computational cost while bei…

Bayesian Inference

High-Dimensional Sparse Bayesian Learning without Covariance Matrices

2022-02-25 · Alexander Lin, Andrew H. Song, Berkin Bilgic, Demba Ba

Sparse Bayesian learning (SBL) is a powerful framework for tackling the sparse coding problem. However, the most popular inference algorithms for SBL become too expensive for high-dimensional settings, due to the need to…

Vocal Bursts Intensity Prediction

Fast Matrix Square Roots with Applications to Gaussian Processes and Bayesian Optimization

2020-06-19 · NeurIPS 2020 12 · Geoff Pleiss, Martin Jankowiak, David Eriksson, Anil Damle 외

Matrix square roots and their inverses arise frequently in machine learning, e.g., when sampling from high-dimensional Gaussians $\mathcal{N}(\mathbf 0, \mathbf K)$ or whitening a vector $\mathbf b$ against covariance ma…

Bayesian OptimizationGaussian Processessubspace methods

Covariance-Free Sparse Bayesian Learning

2021-05-21 · Alexander Lin, Andrew H. Song, Berkin Bilgic, Demba Ba

Sparse Bayesian learning (SBL) is a powerful framework for tackling the sparse coding problem while also providing uncertainty quantification. The most popular inference algorithms for SBL exhibit prohibitively large com…

compressed sensingMRI ReconstructionUncertainty Quantification

Learning to Guide Random Search

2020-04-25 · ICLR 2020 1 · Ozan Sener, Vladlen Koltun

We are interested in derivative-free optimization of high-dimensional functions. The sample complexity of existing methods is high and depends on problem dimensionality, unlike the dimensionality-independent rates of fir…

Bayesian Optimizationcontinuous-controlContinuous Control