paper-with-me

홈 › Papers

Respecting the limit:Bayesian optimization with a bound on the optimal value

2024-11-07 · HanYang Wang, Juergen Branke, Matthias Poloczek

In many real-world optimization problems, we have prior information about what objective function values are achievable. In this paper, we study the scenario that we have either exact knowledge of the minimum value or a, possibly inexact, lower bound on its value. We propose bound-aware Bayesian optimization (BABO), a Bayesian optimization method that uses a new surrogate model and acquisition function to utilize such prior information. We present SlogGP, a new surrogate model that incorporates bound information and adapts the Expected Improvement (EI) acquisition function accordingly. Empirical results on a variety of benchmarks demonstrate the benefit of taking prior information about the optimal value into account, and that the proposed approach significantly outperforms existing techniques. Furthermore, we notice that even in the absence of prior information on the bound, the proposed SlogGP surrogate model still performs better than the standard GP model in most cases, which we explain by its larger expressiveness.

📄 PDF Abstract BibTeX arXiv:2411.04744

Code (0)

등록된 구현이 없습니다.

Tasks

Bayesian Optimization

Similar Papers 제목 키워드 기반

Lower Complexity Bounds for Nonconvex-Strongly-Convex Bilevel Optimization with First-Order Oracles

2025-11-24 · Kaiyi Ji arxiv

Although upper bound guarantees for bilevel optimization have been widely studied, progress on lower bounds has been limited due to the complexity of the bilevel structure. In this work, we focus on the smooth nonconvex-…

Bilevel Optimization

The Minimax Complexity of Distributed Optimization

2021-09-01 · Blake Woodworth

In this thesis, I study the minimax oracle complexity of distributed stochastic optimization. First, I present the "graph oracle model", an extension of the classic oracle complexity framework that can be applied to stud…

Distributed OptimizationStochastic Optimization

Bayesian Optimization from Human Feedback: Near-Optimal Regret Bounds

2025-05-29 · Aya Kayal, Sattar Vakili, Laura Toni, Da-Shan Shiu 외

Bayesian optimization (BO) with preference-based feedback has recently garnered significant attention due to its emerging applications. We refer to this problem as Bayesian Optimization from Human Feedback (BOHF), which …

Bayesian Optimization

Boundary Exploration for Bayesian Optimization With Unknown Physical Constraints

2024-02-12 · Yunsheng Tian, Ane Zuniga, Xinwei Zhang, Johannes P. Dürholt 외

Bayesian optimization has been successfully applied to optimize black-box functions where the number of evaluations is severely limited. However, in many real-world applications, it is hard or impossible to know in advan…

Bayesian OptimizationGaussian Processes

Optimal adaptive control of a knee joint exoskeleton for lower limb functional rehabilitation

2021-06-19 · Maria-Sara-Nour Sadoun, Fouad Yacef

Lower limb exoskeleton robots hold great potential for rehabilitation, movement assistance, and strength augmentation. Design control to guarantee optimal needed assistance is still a challenge considering the pathologic…