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
| CREATOR | Lam Ngo, Huong Ha, Jeffrey Chan, Hongyu Zhang |
|---|---|
| YEAR | 2024 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 59 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2412-12918