Incremental-ISS Contractive Recurrent Block
Implementation & benchmark of arXiv:2607.05640 — Input-to-State Stability Implications in Contraction Theory
Source paper: Input-to-State Stability Implications in Contraction Theory arXiv:2607.05640 ⓘ · analyzed Aug 30, 2026
AI-generated research hypothesis, automatically tested. Not peer-reviewed.
Idea description
Replace an unconstrained recurrent or state-space update with a block whose state Jacobian is contractive and whose input Jacobian has a controlled gain. This should make hidden-state discrepancies caused by initialization, quantization, or input noise decay geometrically rather than explode, while retaining a finite and predictable response to persistent input perturbations.
Formulas
Mathematical statement
Consider the discrete neural state update $h_{k+1}=F_\theta(h_k,u_k)$, where $h_k\in\mathbb{R}^d$ is the hidden state and $u_k\in\mathbb{R}^p$ is the input. Let $A_k=\mathsf{D}_hF_\theta(h_k,u_k)$ and $B_k=\mathsf{D}_uF_\theta(h_k,u_k)$. If the induced norm satisfies $\|A_k\|\le q<1$ and $\|B_k\|\le b$ uniformly over the relevant state-input region, then two trajectories driven by inputs $u_k$ and $\tilde u_k$ obey an incremental ISS bound: $\|h_k-\tilde h_k\|\le q^k\|h_0-\tilde h_0\|+b\sum_{j=0}^{k-1}q^{k-1-j}\|u_j-\tilde u_j\|$. For a uniformly bounded perturbation $\|u_j-\tilde u_j\|\le\varepsilon$, the asymptotic sensitivity is at most $b\varepsilon/(1-q)$. In continuous-time residual form $\dot h=f_\theta(h,u)$, the corresponding infinitesimal condition is a negative matrix measure $\mu(\mathsf{D}_hf_\theta)\le-\lambda<0$, with input gain $\|\mathsf{D}_uf_\theta\|\le b$, yielding exponential decay rate $e^{-\lambda t}$ and ISS gain $b/\lambda$.
Implementation notes
1. Integration point: apply this to a GRU-like cell, vanilla RNN, or residual SSM update $h_{k+1}=F_\theta(h_k,u_k)$, before the output head. Use spectral norm for a Euclidean certificate, or estimate the matrix measure for an $\ell_1$ or $\ell_\infty$ certificate. Add $\mathcal{R}_{\mathrm{ISS}}$ to the task loss, and optionally project recurrent weights after every optimizer step so that the estimated state-Jacobian norm does not exceed $q_{\mathrm{target}}<1$. 2. Pseudocode: sample a batch of hidden states and inputs; compute $A=\mathrm{jvp}(F,h)$ and $B=\mathrm{jvp}(F,u)$ using automatic differentiation; estimate $a=\|A\|_2$ and $b=\|B\|_2$ by 1--3 power iterations; set $L=L_{task}+\alpha[\max(0,a-q)^2+\gamma\max(0,b-b_{target})^2]$; backpropagate and update; evaluate perturbation trajectories using the bound $q^k d_0+b\varepsilon(1-q^k)/(1-q)$. 3. Computed versus estimated: the ISS recursion is the paper-derived certificate; Jacobian norms are minibatch estimates, so validation must sample states from clean, noisy, and adversarial trajectories. For stronger guarantees, use interval bounds or global spectral normalization rather than sampled Jacobians. 4. First cheap experiment: train identical 1-layer tanh RNNs on sequential MNIST or a synthetic delayed-copy task, comparing unconstrained training with $q=0.95$ and $q=0.8$. Inject Gaussian or bounded input noise after training and measure hidden-state discrepancy over 100--500 steps. The falsifiable signature is geometric decay with slope approximately $\log q$ for zero input difference and a plateau no larger than $b\varepsilon/(1-q)$ under persistent bounded noise. Estimate the empirical divergence boundary by scaling recurrent weights: instability should begin near the point where the measured Jacobian norm crosses $1$, and the constrained model should remain bounded below that threshold.
Verification
Stage 1 · Toy mechanism gate: Passed ✓
Stage 2 · Mechanism transferred to benchmark: Not tested
Stage 2 · Practical benchmark result: Inconclusive
Methodology: 8 paired seeds, permutation test (p<0.05) against a learning-rate-tuned baseline. How verification works
Stage 1 — Mechanism check agent confidence 9/10
Built an incremental-ISS toy verifier plus a small tanh-RNN comparison in iss_experiment.py. All three quantitative mechanism predictions were confirmed: decay slopes matched log(q) to relative error below 1e-11, persistent-noise plateaus matched b*epsilon/(1-q) below 1e-11, and the observed stability boundary was exactly |a|=1 across the sweep. The contractive RNN had spectral norm 0.85 and slightly lower final hidden discrepancy (0.00736 vs 0.00761), but substantially worse task loss (0.419 vs 0.055), so the stability mechanism is real while this constrained toy setup does not demonstrate an accuracy win.
- Agent confidence
- 9/10
- Baseline
- RNN task loss 0.05517; recurrent spectral norm 4.025; final persistent-input hidden discrepancy 0.00761; maximum discrepancy 0.00991
- Idea
- Contractive RNN task loss 0.41889; recurrent spectral norm 0.850; final discrepancy 0.00736; maximum discrepancy 0.00927. Math sweeps: log-slope and ISS plateau relative errors <1e-11; scalar divergence transition observed at a=1.0.
Limitations: The toy RNN comparison used one small synthetic running-sum task, one fixed seed, and a hard spectral projection rather than the proposed sampled Jacobian regularizer. It did not test sequential MNIST, long-horizon distribution shift, quantization, adversarial perturbations, multiple seeds, or a rigorous global Jacobian certificate for the nonlinear trained model.
How to run: python3 iss_experiment.py
Stage 2 — Benchmark vs. tuned baseline (arXiv:2607.05640)
Ahead of the baseline (−16.1%) but not statistically significant (p=0.4865, wins 6 / 8 paired seeds).
- Benchmark
- Dynamics forecasting
- Model
- rnn_small
- Paired seeds
- 8
- Baseline mean
- 0
- Idea mean
- 0
- Effect (Δ)
- -0 (−16.1%; negative = idea better)
- Wins
- 6 / 8 paired seeds
- p-value
- 0.4865 (permutation test, 20 000 shuffles)
- Smallest detectable effect
- ±52.6%
- Mechanism
- n/a
- Practical effect
- Inconclusive
- Baseline tuning
- swept over 3 configs
Only the built-in dynamics track was tested. The mechanism check measured initial-state contraction, not persistent-input ISS plateau or a global full-GRU Jacobian certificate.
How to run: python3 stage2_faithful.py
Verdict computed by deterministic test code from paired-seed statistics — not by the language model.
Verification history
Stage 2 — Benchmark Worked ✓
Agent confidence: 8/10
Implemented the Incremental-ISS intervention on the dynamics track using projected GRU recurrent blocks, with a tuned canonical baseline, 8 paired seeds, and the required make_report structure. Accuracy did not improve: baseline MSE was 1.04165e-05 versus idea MSE 1.05740e-04, with 0/8 wins and paired permutation p=0.0081. The stability mechanism did transfer quantitatively: a trained constrained model reduced hidden discrepancy from 0.00481967 to 0.0000304851 over 8 steps, final/initial ratio 0.006325, and its measured local full-GRU Jacobian norm was 0.6202<1. Dynamics was selected because the idea targets recurrent-state stability and control.
- Baseline
- lr=0.01; mean MSE=1.0416466807328106e-05; std=3.331868199125806e-06
- Idea
- q=0.8, lr=0.003; mean MSE=0.00010573950476100435; std=2.06953327342437e-05
- Mechanism
- Scalar decay slope absolute error <=8.33e-17; persistent ISS plateau relative error=3.97e-16; trained NN hidden discrepancy ratio=0.00632515; local GRU Jacobian norm=0.620196
- Paired
- delta=9.532303795367625e-05, idea_wins=0/8, permutation_p=0.0081
The idea used hard spectral projection of GRU hidden-hidden gate blocks rather than the proposed sampled Jacobian penalty; the NN perturbation mechanism probe used one seed and an 8-step rollout, while task evaluation used the full required 8 paired seeds. The measured local Jacobian is not a global certificate, and persistent input-noise plateau was verified only in the scalar sanity check, not across multiple trained NN trajectories.
How to run: python3 stage2_bench.py
Stage 2 — Benchmark latest Failed ✗
Agent confidence: 9/10
Implemented Incremental-ISS recurrent stabilization on the matched dynamics GRU track by projecting recurrent gate blocks after every optimizer step. The best idea setting improved mean MSE from 1.0416466807328106e-05 to 8.741394140088232e-06 and won 6/8 pairs, but the paired permutation p-value was 0.48655, so there was no significant win. The NN-scale contraction signature was confirmed, but this does not satisfy the benchmark win criterion.
- Baseline
- Best lr=0.01; mean MSE 1.0416466807328106e-05 over 8 seeds.
- Idea
- Best lr=0.01,q=0.95; mean MSE 8.741394140088232e-06; paired delta -1.6750726672398741e-06; p=0.48655.
Benchmark result
Ahead of the baseline (−16.1%) but not statistically significant (p=0.4865, wins 6 / 8 paired seeds).
- Benchmark
- Dynamics forecasting
- Model
- rnn_small
- Paired seeds
- 8
- Baseline mean
- 0
- Idea mean
- 0
- Effect (Δ)
- -0 (−16.1%; negative = idea better)
- Wins
- 6 / 8 paired seeds
- p-value
- 0.4865 (permutation test, 20 000 shuffles)
- Smallest detectable effect
- ±52.6%
- Mechanism
- n/a
- Practical effect
- Inconclusive
- Baseline tuning
- swept over 3 configs
Only the built-in dynamics track was tested. The mechanism check measured initial-state contraction, not persistent-input ISS plateau or a global full-GRU Jacobian certificate.
How to run: python3 stage2_faithful.py
Artifacts
- bench_report.json 4.5 KB View Raw
- iss_experiment.py 5.0 KB View Raw
- report.md 1.6 KB View
- report_bench_2026-08-30T121824.md 4.1 KB View
- report_bench_2026-08-30T131438.md 3.6 KB View
- results.json 3.2 KB View Raw
- stage2_bench.py 7.5 KB View Raw
- stage2_faithful.py 6.3 KB View Raw
- stage2_results.json 2.9 KB View Raw