Query Complexity of Derivative-Free Optimization

by Kevin G. Jamieson, Robert D. Nowak, Benjamin Recht