Unverified 2026

Subcritical Gradient-Cascade Control

Implementation & benchmark of arXiv:2608.16557 — Absence of critical scaling in the Schelling segregation model

Usefulness6/10
Difficulty5/10
Novelty7/10

Source paper: Absence of critical scaling in the Schelling segregation model arXiv:2608.16557 ⓘ · analyzed Sep 1, 2026

AI-generated research hypothesis, automatically tested. Not peer-reviewed.

Idea description

Treat a small activation, gradient, or parameter perturbation as a seed and measure the number of newly affected downstream units or layers. Use the estimated branching ratio to control the optimizer step size or residual gains, keeping training in a subcritical regime where perturbation cascades have finite expected size instead of amplifying through the whole network.

Formulas

E[C] = 1 + R + R^2 + ... = 1/(1-R), for R < 1.
R_hat = (sum from t=0 to K-1 of n_(t+1)) / (sum from t=0 to K-1 of n_t).
eta_(m+1) = eta_m * exp(-kappa * max(0, (R_hat_m - R_safe)/(1-R_safe))), where kappa > 0.
C_hat = 1/(1-R_hat), for R_hat < 1.

Mathematical statement

Model the perturbation as a branching process. Each affected event produces an expected R new affected events. For R less than 1, the expected total cascade size is E[C] = 1/(1-R); susceptibility diverges as R approaches 1 from below, and R greater than 1 predicts supercritical propagation. In a neural network, an event is a unit-token-layer state whose perturbed value differs from its unperturbed value by more than threshold epsilon. For cascade generation t, let n_t be the number of newly affected events. Estimate R by R_hat = sum of n_(t+1) divided by sum of n_t over measured generations. Let eta be the optimizer learning rate and choose a safety target R_safe less than 1. Reduce eta whenever R_hat exceeds R_safe. The mechanism predicts a measurable inverse-distance law between mean cascade size and one minus R_hat, plus an instability boundary near R_hat equal to 1.

Implementation notes

1. Integration point: use a residual MLP, small Transformer, or GRU and apply the controller to optimizer updates. After computing minibatch gradient g at step m, form a perturbation with the same scale as the proposed update, delta_theta = -eta times g, or inject a small perturbation into one hidden unit or token. Run paired perturbed and unperturbed forward passes. Define an event as a unit-token-layer state for which the normalized difference exceeds epsilon: absolute(delta h) divided by activation standard deviation plus a small constant is greater than epsilon. 2. Pseudocode: sample B seed events; create generation-zero masks; propagate perturbed and reference states through layers or recurrent steps; threshold differences; remove events already counted; record n_t; estimate R_hat from the ratio formula; perform the normal optimizer update when R_hat is below R_safe, otherwise replace eta by the exponential controller formula. Measure every 50 to 200 optimizer steps to limit overhead. 3. Taken from the paper: the branching-process cascade law and the subcritical condition R less than 1. Estimated empirically: event masks, R_hat, cascade sizes, and the dependence of R_hat on eta. 4. First experiment: train a four-layer residual MLP on MNIST or a two-layer Transformer on Tiny Shakespeare using Adam, fixed-learning-rate baselines, and the controller. Sweep learning rates and record R_hat, cascade size, gradient norm, and loss divergence. The prediction is that mean cascade size follows 1/(1-R_hat) while R_hat is below 0.9, and that exploding gradients or unstable loss begins near R_hat equal to 1, within approximately 20 percent across widths.

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.