Invariant-Measure Training Monitor
Implementation & benchmark of arXiv:2607.21805 — Natural Invariant Measures for Chaotic Game Dynamics: Finding Order in Chaos
Source paper: Natural Invariant Measures for Chaotic Game Dynamics: Finding Order in Chaos arXiv:2607.21805 ⓘ · analyzed Aug 30, 2026
AI-generated research hypothesis, automatically tested. Not peer-reviewed.
Idea description
Represent the optimizer state or recurrent hidden state as an iterated map and estimate its natural invariant measure from a sliding-window occupation histogram or feature embedding. Use convergence of long-run observable averages and distances between successive empirical measures to detect whether training has entered a stable, periodic, or chaotic statistical regime, and optionally control the learning rate without forcing pointwise convergence.
Formulas
Mathematical statement
Let X be the state space and f: X -> X the deterministic update map, such as one full-batch optimizer step or one recurrent-network timestep. For an initial state x_0, define the empirical occupation measure mu_T = (1/T) sum from t=0 to T-1 of delta_{x_t}, where x_t = f^t(x_0) and delta_x is a unit point mass at x. A natural invariant measure is a weak limit mu = lim as T tends to infinity of mu_T when the limit exists. Invariance means mu(f^{-1}(A)) = mu(A) for every measurable set A. For any bounded observable g: X -> R, its long-run average is the integral of g with respect to mu, equal to the limit of the time average of g(x_t). In a neural network, estimate mu_T in a low-dimensional state embedding and use distances between empirical measures from successive windows, together with differences in observable averages, as a statistical stationarity criterion. Chaotic pointwise states may remain unpredictable while their occupation statistics stabilize.
Implementation notes
Integrate this first as an optimizer monitor rather than changing backpropagation. Use a deterministic full-batch two-layer MLP on MNIST or CIFAR-10, and define x_t as the concatenation of learning rate, log loss, gradient norm, parameter norm, and a fixed random projection of the parameter vector into 16 to 64 dimensions. Maintain a ring buffer of length 2W. After each optimizer step, append x_t; when the buffer is full, split it into windows A and B of length W. Estimate each occupation measure using fixed-grid histograms, random Fourier features, or a sliced Wasserstein distance. Compute observable averages for loss, accuracy, gradient norm, and parameter norm. Pseudocode is: update parameters; form x_t; append x_t; if the buffer is full, compute D(mu_A, mu_B), compute differences of all observable means, and set R equal to their weighted sum. Initially use R only for logging. In a second experiment, reduce the learning rate by a fixed factor whenever R exceeds a threshold for K consecutive windows. The paper supplies the occupation-measure construction; the embedding, finite-window estimator, and distance are empirical approximations. Sweep learning rates for SGD, momentum SGD, and Adam. The quantitative prediction is a regime boundary: below the largest stable learning rate, R and block-average variance should decay toward zero; above it, R should remain positive or show periodic peaks. Periodic dynamics should produce a finite autocorrelation period and a histogram with finitely many clusters, while chaotic dynamics may have a stable histogram but poor one-step state predictability. Repeat with W equal to 250, 500, and 1000; the estimated transition should vary by less than 20 percent.
Verification
This idea has not been verified yet.
Verification happens in two stages: Stage 1 — a mechanism check on a toy system confirms the claimed mathematical phenomenon reproduces; Stage 2 — a benchmark implements the idea on a real (small) neural network task and compares it against a tuned baseline over 8 paired seeds with a permutation test.
Artifacts
Artifacts unavailable.