Nearly Optimal Algorithms for Level Set Estimation

Blake Mason, Romain Camilleri, Subhojyoti Mukherjee +3

The level set estimation problem seeks to find all points in a domain $\mathcal{X}$ where the value of an unknown function $f:\mathcal{X}\to \mathbb{R}$ exceeds a threshold $\alpha$.…