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