Integer Natural Evolution Strategies

arXiv:2608.23714 2026 Optimization 1 ideas extracted · analyzed Aug 29, 2026

What the math gives to ML

The paper supplies a principled mutation-scale adaptation rule for variables living on the integer lattice rather than in Euclidean space. Its transferable asset is the double-geometric exponential family: the absolute displacement statistic is sufficient, and its centered value gives an exact natural-gradient signal for dispersion. A practical neural-network use is a low-dimensional black-box optimizer for quantization scales, architecture integers, or layerwise perturbation radii, where each coordinate's mutation size must remain integer-native. The safest first test is to replace Gaussian perturbations in a layerwise zero-order optimizer with double-geometric perturbations and compare objective descent at equal function evaluations.

Ideas from this paper

Unverified 2026

Double-Geometric Layerwise ES

Replace Gaussian perturbations in a low-dimensional neural-network optimizer with independent double-geometric integer mutations and adapt each mutation scale using its exponential-family natural gradient. Apply the method to layerwise quantization scales, adapter coefficients, pruning thresholds, or other integer/discrete hyperparameters rather than to every individual weight.

Useful6/10
Difficulty5/10
Novelty7/10
Paper: Integer Natural Evolution Strategies arXiv:2608.23714