paper-with-me

홈 › Papers

Direct Regret Optimization in Bayesian Optimization

2025-07-09 · Fengxue Zhang, Yuxin Chen arxiv

Bayesian optimization (BO) is a powerful paradigm for optimizing expensive black-box functions. Traditional BO methods typically rely on separate hand-crafted acquisition functions and surrogate models for the underlying function, and often operate in a myopic manner. In this paper, we propose a novel direct regret optimization approach that jointly learns the optimal model and non-myopic acquisition by distilling from a set of candidate models and acquisitions, and explicitly targets minimizing the multi-step regret. Our framework leverages an ensemble of Gaussian Processes (GPs) with varying hyperparameters to generate simulated BO trajectories, each guided by an acquisition function chosen from a pool of conventional choices, until a Bayesian early stop criterion is met. These simulated trajectories, capturing multi-step exploration strategies, are used to train an end-to-end decision transformer that directly learns to select next query points aimed at improving the ultimate objective. We further adopt a dense training--sparse learning paradigm: The decision transformer is trained offline with abundant simulated data sampled from ensemble GPs and acquisitions, while a limited number of real evaluations refine the GPs online. Experimental results on synthetic and real-world benchmarks suggest that our method consistently outperforms BO baselines, achieving lower simple regret and demonstrating more robust exploration in high-dimensional or noisy settings.

📄 PDF Abstract BibTeX arXiv:2507.06529

Code (0)

등록된 구현이 없습니다.

Tasks

Gaussian ProcessesSparse Learning

Similar Papers 제목 키워드 기반

On Regret Bounds of Thompson Sampling for Bayesian Optimization

2026-03-10 · Shion Takeno, Shogo Iwazaki arxiv

We study a widely used Bayesian optimization method, Gaussian process Thompson sampling (GP-TS), under the assumption that the objective function is a sample path from a GP. Compared with the GP upper confidence bound (G…

TS-RSR: A provably efficient approach for batch Bayesian Optimization

2024-03-07 · Zhaolin Ren, Na Li

This paper presents a new approach for batch Bayesian Optimization (BO) called Thompson Sampling-Regret to Sigma Ratio directed sampling (TS-RSR), where we sample a new batch of actions by minimizing a Thompson Sampling …

Bayesian OptimizationThompson Sampling

Bayesian Regret Minimization in Offline Bandits

2023-06-02 · Marek Petrik, Guy Tennenholtz, Mohammad Ghavamzadeh

We study how to make decisions that minimize Bayesian regret in offline linear bandits. Prior work suggests that one must take actions with maximum lower confidence bound (LCB) on their reward. We argue that the reliance…

Pragmatic Curiosity: A Unified Framework for Hybrid Learning and Optimization via Active Inference

2026-02-05 · Yingke Li, Anjali Parashar, Enlu Zhou, Chuchu Fan arxiv

Many engineering and scientific workflows rely on expensive black-box evaluations, requiring sequential decisions that must both improve task performance and reduce uncertainty. Bayesian optimization (BO) and Bayesian ex…

Beyond Regrets: Geometric Metrics for Bayesian Optimization

2024-01-03 · Jungtaek Kim

Bayesian optimization is a principled optimization strategy for a black-box objective function. It shows its effectiveness in a wide variety of real-world applications such as scientific discovery and experimental design…

Bayesian OptimizationExperimental Designscientific discovery