A Linear Time Natural Evolution Strategy for Non-Separable Functions

Yi Sun, Faustino Gomez, Tom Schaul +1

We present a novel Natural Evolution Strategy (NES) variant, the Rank-One NES (R1-NES), which uses a low rank approximation of the search distribution covariance matrix. The algori…