1: \begin{abstract}

2:   We develop an algorithm for minimizing a function using $n$ batched

3:   function value measurements at each of $T$ rounds by using classifiers to

4:   identify a function's sublevel set.  We show that sufficiently accurate

5:   classifiers can achieve linear convergence rates, and show that the

6:   convergence rate is tied to the difficulty of active learning sublevel

7:   sets. Further, we show that the bootstrap is a computationally efficient

8:   approximation to the necessary classification scheme.

9:   

10:   The end result is a computationally efficient derivative-free algorithm requiring no

11:   tuning that consistently outperforms other approaches on simulations,

12:   standard benchmarks, real-world DNA binding optimization, and airfoil

13:   design problems whenever batched function queries are natural.

14: \end{abstract}

15: