Randomized Kriging Believer for Parallel Bayesian Optimization with Regret Bounds
Shuhei Sugiura, Ichiro Takeuchi, Shion Takeno · 2026
Read Randomized Kriging Believer for Parallel Bayesian Optimization with Regret Bounds by Shuhei Sugiura, Ichiro Takeuchi, Shion Takeno (2026) 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-2603-01470.txt.
Description
When each test of a design is costly, smart search methods try many options at once to save time. Shuhei Sugiura, Ichiro Takeuchi, and Shion Takeno improve that parallel search in this 2026 study. Past parallel methods either work poorly in practice or lack firm proof that they will not waste tests.
Their method, randomized kriging believer, grows from a known simple heuristic for batch search. It keeps low compute cost, simple code, and use with many base methods, even when tests finish out of order. The team proves bounds on expected regret, a formal sign that wasted tests stay limited. Tests on made-up tasks, standard benchmarks, and emulators of real data back the claim that it works well.
Catalog record
| CREATOR | Shuhei Sugiura, Ichiro Takeuchi, Shion Takeno |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 78417 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2603.01470