boolean-valued comparison

noisy function (1) finite difference method (1) optimal algorithm (1) lower bound (1) boolean comparisons (1) derivative-free optimization (1) noisy function evaluations (1) query complexity (1) strongly convex objectives (1)