Value-at-Risk Optimization with Gaussian Processes
Not on the map. Why?
Abstract (arXiv)
Value-at-risk (VaR) is an established measure to assess risks in critical real-world applications with random environmental factors. This paper presents a novel VaR upper confidence bound (V-UCB) algorithm for maximizing the VaR of a black-box objective function with the first no-regret guarantee. To realize this, we first derive a confidence bound of VaR and then prove the existence of values of the environmental random variable (to be selected to achieve no regret) such that the confidence bound of VaR lies within that of the objective function evaluated at such values. Our V-UCB algorithm empirically demonstrates state-of-the-art performance in optimizing synthetic benchmark functions, a portfolio optimization problem, and a simulated robot task.
Key facts. Cited by 20 papers in the map (data through 14 Oct 2026). Builds on 14 of its 23 references that are in the map. First posted on arXiv 13 May 2021.
Builds on
14 of 23 references.
References · 14
- 2017On Kernelized Multi-armed Banditscited by 352
- 2017Max-value Entropy Search for Efficient Bayesian Optimizationcited by 206
- 2018Adversarially Robust Optimization with Gaussian Processescited by 62
- 2020Distributionally Robust Bayesian Optimizationcited by 61
- 2016Truncated Variance Reduction: A Unified Approach to Bayesian Optimization and Level-Set Estimationcited by 40
- 2020Bayesian Optimization of Risk Measurescited by 36
- 2018Bayesian Optimization with Expensive Integrandscited by 24
- 2017Decentralized High-Dimensional Bayesian Optimization with Factor Graphscited by 23
- 2020Top-k Ranking Bayesian Optimizationcited by 22
- 2020Mean-Variance Analysis in Bayesian Optimization under Uncertaintycited by 18
- 2020Bayesian Quantile and Expectile Optimisationcited by 17
- 2019Bayesian Optimization with Binary Auxiliary Informationcited by 15
2 more
- 2020Distributionally Robust Bayesian Quadrature Optimizationcited by 15
- 2020Private Outsourced Bayesian Optimizationcited by 15
Built on by
Citing papers per year: 2021: 2; 2022: 7; 2023: 4; 2024: 1; 2025: 2; 2026: 4.
20 papers.
Sort:
By area:
- 2022Robust Multi-Objective Bayesian Optimization Under Input Noisecited by 37
- 2024Prompt Optimization with Human Feedbackcited by 35
- 2021Differentially Private Federated Bayesian Optimization with Distributed Explorationcited by 32
- 2022Data-Driven Offline Decision-Making via Invariant Representation Learningcited by 31
- 2022Thinking inside the box: A tutorial on grey-box Bayesian optimizationcited by 26
- 2022Sample-Then-Optimize Batch Neural Thompson Samplingcited by 25
- 2021Risk-averse Heteroscedastic Bayesian Optimizationcited by 17
- 2022A Robust Phased Elimination Algorithm for Corruption-Tolerant Gaussian Process Banditscited by 11
- 2022Bayesian Optimization under Stochastic Delayed Feedbackcited by 10
- 2023Batch Bayesian Optimization for Replicable Experimental Designcited by 8
- 2022Bayesian Optimization for Distributionally Robust Chance-constrained Problemcited by 5
- 2023Bounding Box-based Multi-objective Bayesian Optimization of Risk Measures under Input Uncertaintycited by 5
8 more
- 2023Training-Free Neural Active Learning with Initialization-Robustness Guaranteescited by 5
- 2023Stochastic Bayesian Optimization with Unknown Continuous Context Distribution via Kernel Density Estimationcited by 3
- 2026Conformal Risk-Averse Decision Making with Action Conditional Guaranteecited by 2
- 2025Robust Satisficing Gaussian Process Bandits Under Adversarial Attackscited by 1
- 2026Nearly-Optimal Algorithm for Adversarial Kernelized Banditscited by 1
- 2025CatBOX: A Categorical-Continuous Bayesian Optimization with Spectral Mixture Kernels for Accelerated Catalysis Experimentscited by 0
- 2026Maximizing Reliability with Bayesian Optimizationcited by 0
- 2026Bayesian Optimization of CVaR with Unknown Hyperparameterscited by 0
- 2026Bayesian Optimization of CVaR with Unknown Hyperparameters13 Oct 2026
- 2026Conformal Risk-Averse Decision Making with Action Conditional Guarantee4 Jun 2026
- 2026Nearly-Optimal Algorithm for Adversarial Kernelized Bandits11 May 2026
- 2026Maximizing Reliability with Bayesian Optimization2 Feb 2026
- 2025Robust Satisficing Gaussian Process Bandits Under Adversarial Attacks2 Jun 2025
- 2025CatBOX: A Categorical-Continuous Bayesian Optimization with Spectral Mixture Kernels for Accelerated Catalysis Experiments23 May 2025
- 2024Prompt Optimization with Human Feedback27 May 2024
- 2023Stochastic Bayesian Optimization with Unknown Continuous Context Distribution via Kernel Density Estimation16 Dec 2023
- 2023Batch Bayesian Optimization for Replicable Experimental Design2 Nov 2023
- 2023Training-Free Neural Active Learning with Initialization-Robustness Guarantees7 Jun 2023
- 2023Bounding Box-based Multi-objective Bayesian Optimization of Risk Measures under Input Uncertainty27 Jan 2023
- 2022Data-Driven Offline Decision-Making via Invariant Representation Learning21 Nov 2022
8 more
- 2022Sample-Then-Optimize Batch Neural Thompson Sampling13 Oct 2022
- 2022Bayesian Optimization under Stochastic Delayed Feedback19 Jun 2022
- 2022Robust Multi-Objective Bayesian Optimization Under Input Noise15 Feb 2022
- 2022A Robust Phased Elimination Algorithm for Corruption-Tolerant Gaussian Process Bandits3 Feb 2022
- 2022Bayesian Optimization for Distributionally Robust Chance-constrained Problem31 Jan 2022
- 2022Thinking inside the box: A tutorial on grey-box Bayesian optimization2 Jan 2022
- 2021Risk-averse Heteroscedastic Bayesian Optimization5 Nov 2021
- 2021Differentially Private Federated Bayesian Optimization with Distributed Exploration27 Oct 2021
- 2024Prompt Optimization with Human Feedbackcited by 35
- 2024Prompt Optimization with Human Feedback27 May 2024
- 2022Robust Multi-Objective Bayesian Optimization Under Input Noisecited by 37
- 2021Differentially Private Federated Bayesian Optimization with Distributed Explorationcited by 32
- 2022Data-Driven Offline Decision-Making via Invariant Representation Learningcited by 31
- 2022Thinking inside the box: A tutorial on grey-box Bayesian optimizationcited by 26
- 2022Sample-Then-Optimize Batch Neural Thompson Samplingcited by 25
- 2021Risk-averse Heteroscedastic Bayesian Optimizationcited by 17
- 2022A Robust Phased Elimination Algorithm for Corruption-Tolerant Gaussian Process Banditscited by 11
- 2022Bayesian Optimization under Stochastic Delayed Feedbackcited by 10
- 2023Batch Bayesian Optimization for Replicable Experimental Designcited by 8
- 2022Bayesian Optimization for Distributionally Robust Chance-constrained Problemcited by 5
- 2023Bounding Box-based Multi-objective Bayesian Optimization of Risk Measures under Input Uncertaintycited by 5
- 2023Training-Free Neural Active Learning with Initialization-Robustness Guaranteescited by 5
12 most cited of 19 All 19 (JSON)
- 2026Bayesian Optimization of CVaR with Unknown Hyperparameters13 Oct 2026
- 2026Conformal Risk-Averse Decision Making with Action Conditional Guarantee4 Jun 2026
- 2026Nearly-Optimal Algorithm for Adversarial Kernelized Bandits11 May 2026
- 2026Maximizing Reliability with Bayesian Optimization2 Feb 2026
- 2025Robust Satisficing Gaussian Process Bandits Under Adversarial Attacks2 Jun 2025
- 2025CatBOX: A Categorical-Continuous Bayesian Optimization with Spectral Mixture Kernels for Accelerated Catalysis Experiments23 May 2025
- 2023Stochastic Bayesian Optimization with Unknown Continuous Context Distribution via Kernel Density Estimation16 Dec 2023
- 2023Batch Bayesian Optimization for Replicable Experimental Design2 Nov 2023
- 2023Training-Free Neural Active Learning with Initialization-Robustness Guarantees7 Jun 2023
- 2023Bounding Box-based Multi-objective Bayesian Optimization of Risk Measures under Input Uncertainty27 Jan 2023
- 2022Data-Driven Offline Decision-Making via Invariant Representation Learning21 Nov 2022
- 2022Sample-Then-Optimize Batch Neural Thompson Sampling13 Oct 2022
12 newest of 19 All 19 (JSON)