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
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