BOIDS: High-Dimensional Bayesian Optimization via Incumbent-Guided Direction Lines and Subspace Embeddings

Lam Ngo, Huong Ha, Jeffrey Chan, Hongyu Zhang · 2024

Read BOIDS: High-Dimensional Bayesian Optimization via Incumbent-Guided Direction Lines and Subspace Embeddings by Lam Ngo, Huong Ha, Jeffrey Chan, Hongyu Zhang (2024) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2412-12918.txt.

Description

Lam Ngo and co-authors present a Bayesian search method for costly high-dimensional problems, in work from 2024. Bayesian optimization tests few points wisely when each test is dear. Its math strains as dimensions climb, a curse that limits real design tasks.

Their method searches along one-dimensional lines aimed from the best point found so far. A tailored line procedure picks where to probe next on each line. An adaptive rule chooses the most promising lines each round. A subspace embedding further trims wasted dimensions. Theory backs the method's convergence under set conditions. Tests on synthetic and real tasks beat strong rival methods.

Catalog record

CREATORLam Ngo, Huong Ha, Jeffrey Chan, Hongyu Zhang
YEAR2024
COLLECTIONPAPERS
FORMATTXT
FILE SIZE59 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2412-12918

Browse the full library · About the Tower of Babel