Robust Super-Level Set Estimation using Gaussian Processes
Not on the map. Why?
Abstract (arXiv)
This paper focuses on the problem of determining as large a region as possible where a function exceeds a given threshold with high probability. We assume that we only have access to a noise-corrupted version of the function and that function evaluations are costly. To select the next query point, we propose maximizing the expected volume of the domain identified as above the threshold as predicted by a Gaussian process, robustified by a variance term. We also give asymptotic guarantees on the exploration effect of the algorithm, regardless of the prior misspecification. We show by various numerical examples that our approach also outperforms existing techniques in the literature in practice.
Key facts. Cited by 15 papers in the map (data through 14 Oct 2026). First posted on arXiv 25 Nov 2018.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2021: 3; 2022: 2; 2023: 2; 2024: 4; 2025: 2; 2026: 2.
15 papers.
Sort:
- 2021Nearly Optimal Algorithms for Level Set Estimationcited by 17
- 2021Active learning for distributionally robust level-set estimationcited by 10
- 2022Look-Ahead Acquisition Functions for Bernoulli Level Set Estimationcited by 6
- 2022Bayesian Optimization for Distributionally Robust Chance-constrained Problemcited by 5
- 2023Adaptive Defective Area Identification in Material Surface Using Active Transfer Learning-based Level Set Estimationcited by 4
- 2024Active Level Set Estimation for Continuous Search Space with Theoretical Guaranteecited by 3
- 2024Active Learning for Level Set Estimation Using Randomized Straddle Algorithmscited by 3
- 2021Optimal subgroup selectioncited by 2
- 2024Practical Bayesian Algorithm Execution via Posterior Samplingcited by 2
- 2023Efficient Determination of Safety Requirements for Perception Systemscited by 1
- 2024Robust Transfer Learning for Active Level Set Estimation with Locally Adaptive Gaussian Process Priorcited by 1
- 2025Multi-Metric Adaptive Experimental Design Under a Fixed Budget with Validationcited by 1
- 2026Online Adaptive Kernel Mixing for Gaussian Process Decision Making17 Sep 2026
- 2026High-dimensional Level Set Estimation with Trust Regions and Double Acquisition Functions12 Feb 2026
- 2025Multi-Metric Adaptive Experimental Design Under a Fixed Budget with Validation3 Jun 2025
- 2025An (ε,δ)-accurate level set estimation with a stopping criterion26 Mar 2025
- 2024Practical Bayesian Algorithm Execution via Posterior Sampling27 Oct 2024
- 2024Robust Transfer Learning for Active Level Set Estimation with Locally Adaptive Gaussian Process Prior8 Oct 2024
- 2024Active Learning for Level Set Estimation Using Randomized Straddle Algorithms6 Aug 2024
- 2024Active Level Set Estimation for Continuous Search Space with Theoretical Guarantee26 Feb 2024
- 2023Efficient Determination of Safety Requirements for Perception Systems3 Jul 2023
- 2023Adaptive Defective Area Identification in Material Surface Using Active Transfer Learning-based Level Set Estimation3 Apr 2023
- 2022Look-Ahead Acquisition Functions for Bernoulli Level Set Estimation18 Mar 2022
- 2022Bayesian Optimization for Distributionally Robust Chance-constrained Problem31 Jan 2022
3 more
- 2021Nearly Optimal Algorithms for Level Set Estimation2 Nov 2021
- 2021Optimal subgroup selection2 Sep 2021
- 2021Active learning for distributionally robust level-set estimation8 Feb 2021
- 2021Nearly Optimal Algorithms for Level Set Estimationcited by 17
- 2021Active learning for distributionally robust level-set estimationcited by 10
- 2022Look-Ahead Acquisition Functions for Bernoulli Level Set Estimationcited by 6
- 2022Bayesian Optimization for Distributionally Robust Chance-constrained Problemcited by 5
- 2023Adaptive Defective Area Identification in Material Surface Using Active Transfer Learning-based Level Set Estimationcited by 4
- 2024Active Level Set Estimation for Continuous Search Space with Theoretical Guaranteecited by 3
- 2024Active Learning for Level Set Estimation Using Randomized Straddle Algorithmscited by 3
- 2021Optimal subgroup selectioncited by 2
- 2024Practical Bayesian Algorithm Execution via Posterior Samplingcited by 2
- 2023Efficient Determination of Safety Requirements for Perception Systemscited by 1
- 2024Robust Transfer Learning for Active Level Set Estimation with Locally Adaptive Gaussian Process Priorcited by 1
- 2025Multi-Metric Adaptive Experimental Design Under a Fixed Budget with Validationcited by 1
12 most cited of 15 All 15 (JSON)
- 2026Online Adaptive Kernel Mixing for Gaussian Process Decision Making17 Sep 2026
- 2026High-dimensional Level Set Estimation with Trust Regions and Double Acquisition Functions12 Feb 2026
- 2025Multi-Metric Adaptive Experimental Design Under a Fixed Budget with Validation3 Jun 2025
- 2025An (ε,δ)-accurate level set estimation with a stopping criterion26 Mar 2025
- 2024Practical Bayesian Algorithm Execution via Posterior Sampling27 Oct 2024
- 2024Robust Transfer Learning for Active Level Set Estimation with Locally Adaptive Gaussian Process Prior8 Oct 2024
- 2024Active Learning for Level Set Estimation Using Randomized Straddle Algorithms6 Aug 2024
- 2024Active Level Set Estimation for Continuous Search Space with Theoretical Guarantee26 Feb 2024
- 2023Efficient Determination of Safety Requirements for Perception Systems3 Jul 2023
- 2023Adaptive Defective Area Identification in Material Surface Using Active Transfer Learning-based Level Set Estimation3 Apr 2023
- 2022Look-Ahead Acquisition Functions for Bernoulli Level Set Estimation18 Mar 2022
- 2022Bayesian Optimization for Distributionally Robust Chance-constrained Problem31 Jan 2022
12 newest of 15 All 15 (JSON)