Tight Regret Bounds for Bayesian Optimization in One Dimension

30 May 2018

Papers citing "Tight Regret Bounds for Bayesian Optimization in One Dimension"

25 / 25 papers shown

Title
Gaussian Process Upper Confidence Bound Achieves Nearly-Optimal Regret in Noise-Free Gaussian Process Bandits Shogo Iwazaki 31 0 0 26 Feb 2025
Improved Regret Analysis in Gaussian Process Bandits: Optimality for Noiseless Reward, RKHS norm, and Non-Stationary Variance S. Iwazaki Shion Takeno 66 1 0 10 Feb 2025
Provably Efficient Bayesian Optimization with Unknown Gaussian Process Hyperparameter Estimation Huong Ha Vu-Linh Nguyen Hung Tran-The Hongyu Zhang Xiuzhen Zhang A. Hengel 24 1 0 12 Jun 2023
The Behavior and Convergence of Local Bayesian Optimization Kaiwen Wu Kyurae Kim Roman Garnett J. Gardner 25 9 0 24 May 2023
Lower Bounds on the Worst-Case Complexity of Efficient Global Optimization Wenjie Xu Yuning Jiang E. Maddalena Colin N. Jones 16 9 0 20 Sep 2022
Misspecified Gaussian Process Bandit Optimization Ilija Bogunovic Andreas Krause 43 35 0 09 Nov 2021
LinEasyBO: Scalable Bayesian Optimization Approach for Analog Circuit Synthesis via One-Dimensional Subspaces Shuhan Zhang Fan Yang Changhao Yan Dian Zhou Xuan Zeng 15 6 0 01 Sep 2021
Optimal Order Simple Regret for Gaussian Process Bandits Sattar Vakili N. Bouziani Sepehr Jalali A. Bernacchia Da-shan Shiu 24 51 0 20 Aug 2021
Neural Contextual Bandits without Regret Parnian Kassraie Andreas Krause OffRL 13 31 0 07 Jul 2021
Lenient Regret and Good-Action Identification in Gaussian Process Bandits Xu Cai S. Gomes Jonathan Scarlett 19 7 0 11 Feb 2021
Combinatorial Bayesian Optimization with Random Mapping Functions to Convex Polytopes Jungtaek Kim Seungjin Choi Minsu Cho 14 6 0 26 Nov 2020
A Domain-Shrinking based Bayesian Optimization Algorithm with Order-Optimal Regret Performance Sudeep Salgia Sattar Vakili Qing Zhao 23 29 0 27 Oct 2020
Parameter Optimization using high-dimensional Bayesian Optimization David Yenicelik 11 2 0 05 Oct 2020
On Information Gain and Regret Bounds in Gaussian Process Bandits Sattar Vakili Kia Khezeli Victor Picheny GP 14 125 0 15 Sep 2020
On Lower Bounds for Standard and Robust Gaussian Process Bandit Optimization Xu Cai Jonathan Scarlett 39 30 0 20 Aug 2020
Combinatorial 3D Shape Generation via Sequential Assembly Jungtaek Kim H. Chung Jinhwi Lee Minsu Cho Jaesik Park 11 21 0 16 Apr 2020
Tight Regret Bounds for Noisy Optimization of a Brownian Motion Zexin Wang Vincent Y. F. Tan Jonathan Scarlett 18 4 0 25 Jan 2020
Bayesian Optimization with Unknown Search Space Huong Ha Santu Rana Sunil R. Gupta Thanh Nguyen Hung The Tran Svetha Venkatesh 11 1 0 29 Oct 2019
Efficient Batch Black-box Optimization with Deterministic Regret Bounds Yueming Lyu Yuan. Yuan Ivor W. Tsang 16 12 0 24 May 2019
Multiscale Gaussian Process Level Set Estimation S. Shekhar T. Javidi 25 16 0 26 Feb 2019
Adaptive and Safe Bayesian Optimization in High Dimensions via One-Dimensional Subspaces Johannes Kirschner Mojmír Mutný N. Hiller R. Ischebeck Andreas Krause 11 144 0 08 Feb 2019
An Introductory Guide to Fano's Inequality with Applications in Statistical Estimation Jonathan Scarlett V. Cevher 19 39 0 02 Jan 2019
Truncated Variance Reduction: A Unified Approach to Bayesian Optimization and Level-Set Estimation Ilija Bogunovic Jonathan Scarlett Andreas Krause V. Cevher 53 81 0 24 Oct 2016
Time-Varying Gaussian Process Bandit Optimization Ilija Bogunovic Jonathan Scarlett V. Cevher 47 82 0 25 Jan 2016
Bayesian Multi-Scale Optimistic Optimization Ziyun Wang B. Shakibi L. Jin Nando de Freitas 74 95 0 27 Feb 2014