Bayesian Optimization with Exponential Convergence
Not on the map. Why?
Abstract (arXiv)
This paper presents a Bayesian optimization method with exponential convergence without the need of auxiliary optimization and without the delta-cover sampling. Most Bayesian optimization methods require auxiliary optimization: an additional non-convex global optimization problem, which can be time-consuming and hard to implement in practice. Also, the existing Bayesian optimization method with exponential convergence requires access to the delta-cover sampling, which was considered to be impractical. Our approach eliminates both requirements and achieves an exponential convergence rate.
Key facts. Cited by 18 papers in the map (data through 7 Oct 2026). First posted on arXiv 5 Apr 2016.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2021: 8; 2022: 2; 2023: 4; 2024: 1; 2025: 3.
18 papers.
Sort:
- 2021Optimal Order Simple Regret for Gaussian Process Banditscited by 52
- 2022Pareto Set Learning for Expensive Multi-Objective Optimizationcited by 51
- 2023The Behavior and Convergence of Local Bayesian Optimizationcited by 19
- 2021Derivative-Free Reinforcement Learning: A Reviewcited by 15
- 2025Improved Regret Bounds for Gaussian Process Upper Confidence Bound in Bayesian Optimizationcited by 13
- 2021Understanding Dynamics of Nonlinear Representation Learning and Its Applicationcited by 11
- 2021Fair Clustering Using Antidote Datacited by 10
- 2021Multi-objective Optimization by Learning Space Partitionscited by 8
- 2021Ada-BKB: Scalable Gaussian Process Optimization on Continuous Domains by Adaptive Discretizationcited by 7
- 2022Optimization on Manifolds via Graph Gaussian Processescited by 4
- 2021Bayesian Optimistic Optimisation with Exponentially Decaying Regretcited by 3
- 2023Accelerating material discovery with a threshold-driven hybrid acquisition policy-based Bayesian optimizationcited by 3
6 more
- 2024A Black-Box Evaluation Framework for Semantic Robustness in Bird's Eye View Detectioncited by 3
- 2025Deterministic Global Optimization of the Acquisition Function in Bayesian Optimization: To Do or Not To Do?cited by 3
- 2023OneAdapt: Fast Configuration Adaptation for Video Analytics Applications via Backpropagationcited by 2
- 2023LABCAT: Locally adaptive Bayesian optimization using principal-component-aligned trust regionscited by 2
- 2021Power of human-algorithm collaboration in solving combinatorial optimization problemscited by 0
- 2025Efficient Sliced Wasserstein Distance Computation via Adaptive Bayesian Optimizationcited by 0
- 2025Efficient Sliced Wasserstein Distance Computation via Adaptive Bayesian Optimization22 Sep 2025
- 2025Improved Regret Bounds for Gaussian Process Upper Confidence Bound in Bayesian Optimization2 Jun 2025
- 2025Deterministic Global Optimization of the Acquisition Function in Bayesian Optimization: To Do or Not To Do?5 Mar 2025
- 2024A Black-Box Evaluation Framework for Semantic Robustness in Bird's Eye View Detection18 Dec 2024
- 2023LABCAT: Locally adaptive Bayesian optimization using principal-component-aligned trust regions19 Nov 2023
- 2023Accelerating material discovery with a threshold-driven hybrid acquisition policy-based Bayesian optimization16 Nov 2023
- 2023OneAdapt: Fast Configuration Adaptation for Video Analytics Applications via Backpropagation3 Oct 2023
- 2023The Behavior and Convergence of Local Bayesian Optimization24 May 2023
- 2022Optimization on Manifolds via Graph Gaussian Processes20 Oct 2022
- 2022Pareto Set Learning for Expensive Multi-Objective Optimization16 Oct 2022
- 2021Multi-objective Optimization by Learning Space Partitions7 Oct 2021
- 2021Optimal Order Simple Regret for Gaussian Process Bandits20 Aug 2021
6 more
- 2021Power of human-algorithm collaboration in solving combinatorial optimization problems25 Jul 2021
- 2021Understanding Dynamics of Nonlinear Representation Learning and Its Application28 Jun 2021
- 2021Ada-BKB: Scalable Gaussian Process Optimization on Continuous Domains by Adaptive Discretization16 Jun 2021
- 2021Fair Clustering Using Antidote Data1 Jun 2021
- 2021Bayesian Optimistic Optimisation with Exponentially Decaying Regret10 May 2021
- 2021Derivative-Free Reinforcement Learning: A Review10 Feb 2021
- 2021Optimal Order Simple Regret for Gaussian Process Banditscited by 52
- 2022Pareto Set Learning for Expensive Multi-Objective Optimizationcited by 51
- 2023The Behavior and Convergence of Local Bayesian Optimizationcited by 19
- 2021Derivative-Free Reinforcement Learning: A Reviewcited by 15
- 2025Improved Regret Bounds for Gaussian Process Upper Confidence Bound in Bayesian Optimizationcited by 13
- 2021Understanding Dynamics of Nonlinear Representation Learning and Its Applicationcited by 11
- 2021Fair Clustering Using Antidote Datacited by 10
- 2021Multi-objective Optimization by Learning Space Partitionscited by 8
- 2021Ada-BKB: Scalable Gaussian Process Optimization on Continuous Domains by Adaptive Discretizationcited by 7
- 2022Optimization on Manifolds via Graph Gaussian Processescited by 4
- 2021Bayesian Optimistic Optimisation with Exponentially Decaying Regretcited by 3
- 2023Accelerating material discovery with a threshold-driven hybrid acquisition policy-based Bayesian optimizationcited by 3
12 most cited of 18 All 18 (JSON)
- 2025Efficient Sliced Wasserstein Distance Computation via Adaptive Bayesian Optimization22 Sep 2025
- 2025Improved Regret Bounds for Gaussian Process Upper Confidence Bound in Bayesian Optimization2 Jun 2025
- 2025Deterministic Global Optimization of the Acquisition Function in Bayesian Optimization: To Do or Not To Do?5 Mar 2025
- 2024A Black-Box Evaluation Framework for Semantic Robustness in Bird's Eye View Detection18 Dec 2024
- 2023LABCAT: Locally adaptive Bayesian optimization using principal-component-aligned trust regions19 Nov 2023
- 2023Accelerating material discovery with a threshold-driven hybrid acquisition policy-based Bayesian optimization16 Nov 2023
- 2023OneAdapt: Fast Configuration Adaptation for Video Analytics Applications via Backpropagation3 Oct 2023
- 2023The Behavior and Convergence of Local Bayesian Optimization24 May 2023
- 2022Optimization on Manifolds via Graph Gaussian Processes20 Oct 2022
- 2022Pareto Set Learning for Expensive Multi-Objective Optimization16 Oct 2022
- 2021Multi-objective Optimization by Learning Space Partitions7 Oct 2021
- 2021Optimal Order Simple Regret for Gaussian Process Bandits20 Aug 2021
12 newest of 18 All 18 (JSON)