OPTIMAL CONVERGENCE RATE FOR RANDOM SEARCH