# On the parallel speed-up of Estimation of Multivariate Normal Algorithm and Evolution Strategies

3 TANC - Algorithmic number theory for cryptology
Inria Saclay - Ile de France, LIX - Laboratoire d'informatique de l'École polytechnique [Palaiseau]
5 TAO - Machine Learning and Optimisation
CNRS - Centre National de la Recherche Scientifique : UMR8623, Inria Saclay - Ile de France, UP11 - Université Paris-Sud - Paris 11, LRI - Laboratoire de Recherche en Informatique
Abstract : Motivated by parallel optimization, we experiment EDA-like adaptation-rules in the case of $\lambda$ large. The rule we use, essentially based on estimation of multivariate normal algorithm, is (i) compliant with all families of distributions for which a density estimation algorithm exists (ii) simple (iii) parameter-free (iv) better than current rules in this framework of $\lambda$ large. The speed-up as a function of $\lambda$ is consistent with theoretical bounds.
Document type :
Conference papers

Cited literature [20 references]

https://hal.inria.fr/inria-00369781
Contributor : Olivier Teytaud <>
Submitted on : Saturday, March 21, 2009 - 9:00:41 AM
Last modification on : Tuesday, June 15, 2021 - 4:10:03 PM
Long-term archiving on: : Thursday, June 10, 2010 - 5:57:48 PM

### File

lambdaLarge.pdf
Files produced by the author(s)

### Identifiers

• HAL Id : inria-00369781, version 1

### Citation

Fabien Teytaud, Olivier Teytaud. On the parallel speed-up of Estimation of Multivariate Normal Algorithm and Evolution Strategies. EvoNum (evostar workshop), 2009, Tuebingen, Germany. ⟨inria-00369781⟩

Record views