Nearly Optimal Algorithms for Level Set Estimation

Nearly Optimal Algorithms for Level Set Estimation

2 November 2021

Romain Camilleri

Subhojyoti Mukherjee

Kevin G. Jamieson

Robert D. Nowak

Papers citing "Nearly Optimal Algorithms for Level Set Estimation"

18 / 18 papers shown

Title
An $(ε,δ)$ -accurate level set estimation with a stopping criterion Hideaki Ishibashi Kota Matsui Kentaro Kutsukake H. Hino 75 0 0 26 Mar 2025
Robust Transfer Learning for Active Level Set Estimation with Locally Adaptive Gaussian Process Prior Giang Ngo Dang Nguyen Sunil Gupta 18 0 0 08 Oct 2024
Active Learning for Level Set Estimation Using Randomized Straddle Algorithms Yu Inatsu Shion Takeno Kentaro Kutsukake Ichiro Takeuchi 34 3 0 06 Aug 2024
Constructing Level Sets Using Smoothed Approximate Bayesian Computation David Edwards J. Bessac Franck Cappello Scotland Leman 25 0 0 08 Jul 2024
Experimental Design for Active Transductive Inference in Large Language Models Subhojyoti Mukherjee Anusha Lalitha Aniket Deshmukh Ge Liu Yifei Ma B. Kveton LRM 43 1 0 12 Apr 2024
Efficient Low-Rank Matrix Estimation, Experimental Design, and Arm-Set-Dependent Low-Rank Bandits Kyoungseok Jang Chicheng Zhang Kwang-Sung Jun 27 2 0 17 Feb 2024
Multi-task Representation Learning for Pure Exploration in Bilinear Bandits Subhojyoti Mukherjee Qiaomin Xie Josiah P. Hanna Robert D. Nowak 53 6 0 01 Nov 2023
A Path to Simpler Models Starts With Noise Lesia Semenova Harry Chen Ronald E. Parr Cynthia Rudin 35 15 0 30 Oct 2023
Efficient and Interpretable Bandit Algorithms Subhojyoti Mukherjee Ruihao Zhu B. Kveton FAtt 23 2 0 23 Oct 2023
Experimental Designs for Heteroskedastic Variance Justin Weltz Tanner Fiez Alex Volfovsky Eric B. Laber Blake Mason Houssam Nassif Lalit P. Jain 24 3 0 06 Oct 2023
SPEED: Experimental Design for Policy Evaluation in Linear Heteroscedastic Bandits Subhojyoti Mukherjee Qiaomin Xie Josiah P. Hanna R. Nowak OffRL 47 5 0 29 Jan 2023
PopArt: Efficient Sparse Regression and Experimental Design for Optimal Sparse Linear Bandits Kyoungseok Jang Chicheng Zhang Kwang-Sung Jun 36 13 0 25 Oct 2022
Active Learning with Safety Constraints Romain Camilleri Andrew Wagenmaker Jamie Morgenstern Lalit P. Jain Kevin G. Jamieson 23 12 0 22 Jun 2022
Rashomon Capacity: A Metric for Predictive Multiplicity in Classification Hsiang Hsu Flavio du Pin Calmon 25 38 0 02 Jun 2022
Safety Aware Changepoint Detection for Piecewise i.i.d. Bandits Subhojyoti Mukherjee 16 1 0 27 May 2022
ReVar: Strengthening Policy Evaluation via Reduced Variance Sampling Subhojyoti Mukherjee Josiah P. Hanna Robert D. Nowak OffRL 16 12 0 09 Mar 2022
High Dimensional Level Set Estimation with Bayesian Neural Network Huong Ha Sunil R. Gupta Santu Rana Svetha Venkatesh 25 9 0 17 Dec 2020
Truncated Variance Reduction: A Unified Approach to Bayesian Optimization and Level-Set Estimation Ilija Bogunovic Jonathan Scarlett Andreas Krause V. Cevher 69 89 0 24 Oct 2016