Asymptotic convergence rates for averaging strategies

Laurent Meunier, Iskander Legheraba, Yann Chevaleyre +1

Parallel black box optimization consists in estimating the optimum of a function using $\lambda$ parallel evaluations of $f$. Averaging the $\mu$ best individuals among the $\lambda$ evaluations…