Accelerating Evolutionary Strategy via Rao-Blackwellizing Realization of Uncertain Input

arXiv:2608.02073 2026 Optimization 1 ideas extracted · analyzed Aug 31, 2026

What the math gives to ML

The paper identifies a useful variance-reduction principle for black-box optimization under input uncertainty: retain the realized phenotype or input and Rao-Blackwellize the evolutionary-strategy score estimator by replacing a latent perturbation with its conditional expectation given the observed input. The transferable asset is the exact conditional-expectation construction, which preserves unbiasedness and guarantees no larger estimator variance when the conditional model is correct. A practical neural-network adaptation is to train stochastic policies, routers, or noisy network inputs with ES while using the observed trajectory or phenotype to infer the posterior mean of the latent parameter perturbation. The extracted text does not include the paper's detailed PAES theorem, so the implementation below uses the general Rao-Blackwell identity and an explicit Gaussian realization model that can be tested independently.

Ideas from this paper

Mechanism confirmed, baseline not beaten 2026

Phenotype-Rao-Blackwellized ES

Modify an evolutionary-strategy gradient estimator so that the observed phenotype or trajectory is used to infer the conditional mean of the latent ES perturbation. Instead of multiplying fitness by the raw perturbation, multiply it by the posterior mean perturbation given the realized input; this remains unbiased and has variance no greater than the ordinary ES estimator when the conditional model is correct.

Useful7/10
Difficulty5/10
Novelty8/10
Paper: Accelerating Evolutionary Strategy via Rao-Blackwellizing Realization of Uncertain Input arXiv:2608.02073