Delay-Gain Certified Recurrent Block
Implementation & benchmark of arXiv:2608.28969 — Performance Analysis of Time-Delay Systems under External Perturbations Using Output-to-Output Gain
Source paper: Performance Analysis of Time-Delay Systems under External Perturbations Using Output-to-Output Gain arXiv:2608.28969 ⓘ · analyzed Sep 1, 2026
AI-generated research hypothesis, automatically tested. Not peer-reviewed.
Idea description
Replace an unconstrained recurrent or state-space update with a delayed continuous-time hidden-state block and constrain its local closed-loop Jacobian using an output-to-output dissipativity LMI. The certificate bounds amplification from external perturbations, such as corrupted observations, injected hidden-state noise, or delayed-input errors, to the task output. Training rejects or penalizes parameter updates for which the certified gain becomes too large.
Formulas
Mathematical statement
Consider the linearized delayed hidden-state model \(\dot h(t)=A h(t)+A_1h(t-h_u)+A_2h(t-h_y)+B r(t)\), with performance output \(p(t)=C_p h(t)+D_p r(t)\) and perturbation-monitor output \(q(t)=C_r h(t)+D_r r(t)\). Here \(h\) is the hidden state, \(r\) is an external perturbation, \(h_u,h_y\ge0\) are independent delays, and the matrices are Jacobians or output maps. The paper searches for a positive semidefinite storage matrix \(P\) and gain parameter \(\gamma>0\) satisfying a delay-dependent Lyapunov–Krasovskii LMI. In the delay-free or Padé-augmented case, the core dissipativity condition is \(\begin{bmatrix}A^{\mathsf T}P+PA&PB\\B^{\mathsf T}P&0\end{bmatrix}-\begin{bmatrix}C_r^{\mathsf T}\\D_r^{\mathsf T}\end{bmatrix}\begin{bmatrix}C_r&D_r\end{bmatrix}+\gamma\begin{bmatrix}C_p^{\mathsf T}\\D_p^{\mathsf T}\end{bmatrix}\begin{bmatrix}C_p&D_p\end{bmatrix}\preceq0\). This implies a dissipation inequality \(\dot V+\|q\|^2-\gamma\|p\|^2\le0\), so \(\gamma\) bounds the relevant output-to-output energy amplification under the paper's convention. For a nonlinear network this is a local or region-wise certificate unless Jacobian bounds are established over the full activation domain.
Implementation notes
1. Integration point: implement a continuous-time recurrent or state-space layer, \(\dot h=f_\theta(h,h_{\mathrm{delayed}},x)\), with FIFO buffers for independently delayed input and observation channels. At training checkpoints, linearize the hidden dynamics around minibatch trajectories and obtain \(A,A_1,A_2,B\) using automatic differentiation. Let \(p\) be logits or task features and \(q\) be the injected-noise output. Initially use a linear recurrent core with a nonlinear readout so the certificate is exact for the core. 2. Pseudocode: simulate the delayed buffers; compute the Jacobian matrices; assemble a first-order Padé augmented state for each delay pair, or call a delay-dependent LKF semidefinite program; solve for the smallest feasible \(\gamma\); add \(\lambda\max(0,\gamma-\gamma_{\max})^2\) to the loss, or reject an optimizer step when the SDP is infeasible. Use bisection over \(\gamma\) and warm-start \(P\) between checkpoints. 3. Computed from the paper: the storage-function dissipation inequality, LMI certificate, and certified gain bound. Estimated empirically: local Jacobians, effective delays, and whether the certificate holds across sampled states; global certification requires known Jacobian bounds over the activation region. 4. First cheap experiment: compare a vanilla delayed GRU or linear SSM, a spectral-normalized SSM, and this certified block on sequential MNIST or a delayed-copy task with additive hidden-state perturbations. Sweep the delay \(h\) and perturbation amplitude. The quantitative prediction is a sharp feasibility boundary \(h_c\): below \(h_c\), the SDP returns finite \(\gamma\) and measured amplification remains below \(\sqrt{\gamma}\); above \(h_c\), feasibility is lost or \(\gamma\) rises rapidly. For the Padé approximation, the measured boundary should agree with direct delayed simulation within approximately 20%, and tightening the LMI objective should monotonically reduce measured perturbation amplification.
Verification
Stage 1 · Toy mechanism gate: Passed ✓
Stage 2 · Mechanism transferred to benchmark: Confirmed ✓
Stage 2 · Practical benchmark result: Significantly worse ✗
Methodology: 8 paired seeds, permutation test (p<0.05) against a learning-rate-tuned baseline. How verification works
Stage 1 — Mechanism check agent confidence 7/10
Built a self-contained scalar delayed recurrent-block MVP with exact Lambert-W stability analysis, first-order Padé realization, frequency-domain gain measurement, and a bounded-real LMI feasibility surrogate. The mechanism manifested: the predicted exact critical delay was 2.4152, with the observed stability transition bracketed by 2.391 (stable) and 2.439 (unstable), zero-delay gain scaling matched 1/(a+b) with 0% error across five values, and measured gain rose from 0.417 at zero delay to 2.478 near the boundary. The first-order Padé model incorrectly remained stable just beyond the true delay boundary, so the approximation is not a reliable boundary detector without further validation.
- Agent confidence
- 7/10
- Baseline
- Unconstrained near-boundary delayed block: delay=2.2944, stable=true, measured H-infinity gain=2.4777, gain squared=6.1391.
- Idea
- Lower-delay certified-style block: delay=0.8453, stable=true, measured gain=0.7338, gain squared=0.5385; bounded-real LMI returned a finite conservative gamma. Exact boundary prediction 2.4152 versus observed bracket [2.391,2.439]; zero-delay gain scaling relative error 0.0 across b in {0.2,0.5,1,2,4}.
Limitations: This is a scalar linear toy study, not a trained GRU/SSM or sequential-task experiment. The delay implementation uses first-order Padé approximation, which showed a false-stability region beyond the exact delayed-system boundary. The scipy nonlinear optimizer is only an approximate replacement for a dedicated SDP solver; no CUDA, minibatch Jacobian training, independent dual delays, nonlinear activation-region certification, or robustness over parameter updates was tested.
How to run: python3 delay_gain_experiment.py
Stage 2 — Benchmark vs. tuned baseline (arXiv:2608.28969)
Significantly WORSE than the tuned baseline (n/a, p=0.0081, wins 0 / 8 paired seeds).
- Benchmark
- Dynamics forecasting
- Model
- rnn_small
- Paired seeds
- 8
- Baseline mean
- 0
- Idea mean
- 0.0008
- Effect (Δ)
- 0.0001 (n/a; negative = idea better)
- Wins
- 0 / 8 paired seeds
- p-value
- 0.0081 (permutation test, 20 000 shuffles)
- Smallest detectable effect
- n/a
- Mechanism
- Confirmed ✓
- Practical effect
- Hurts
- Baseline tuning
- swept over 0 configs
Only the built-in pendulum dynamics track and rnn_small GRU were tested. The implementation is a local discrete Jacobian-gain proxy rather than a full delay-dependent Lyapunov-Krasovskii SDP; explicit delayed buffers, independent delays, global Jacobian bounds, and broader model/task sweeps were not tested.
How to run: python3 bench_experiment.py
Verdict computed by deterministic test code from paired-seed statistics — not by the language model.
Stage 2 — Benchmark latest Failed ✗
Agent confidence: 9/10
The Jacobian dissipativity penalty reduced trained-model local perturbation gain by 3.9%, confirming the intended mechanism. It significantly worsened test MSE on the matched dynamics benchmark, so this idea did not win.
- Baseline
- Best sweep lr=0.005, weight_decay=0.0001; mean test MSE 0.000662281.
- Idea
- Best idea lr=0.005; mean test MSE 0.000777429; paired delta +0.000115149, p=0.0081, 0/8 wins; local gain 0.405636 versus baseline 0.422036, confirmed=true.
Benchmark result
Significantly WORSE than the tuned baseline (n/a, p=0.0081, wins 0 / 8 paired seeds).
- Benchmark
- Dynamics forecasting
- Model
- rnn_small
- Paired seeds
- 8
- Baseline mean
- 0
- Idea mean
- 0.0008
- Effect (Δ)
- 0.0001 (n/a; negative = idea better)
- Wins
- 0 / 8 paired seeds
- p-value
- 0.0081 (permutation test, 20 000 shuffles)
- Smallest detectable effect
- n/a
- Mechanism
- Confirmed ✓
- Practical effect
- Hurts
- Baseline tuning
- swept over 0 configs
Only the built-in pendulum dynamics track and rnn_small GRU were tested. The implementation is a local discrete Jacobian-gain proxy rather than a full delay-dependent Lyapunov-Krasovskii SDP; explicit delayed buffers, independent delays, global Jacobian bounds, and broader model/task sweeps were not tested.
How to run: python3 bench_experiment.py
Artifacts
- bench_experiment.py 5.7 KB View Raw
- bench_report.json 5.3 KB View Raw
- delay_gain_experiment.py 5.1 KB View Raw
- report.md 1.9 KB View
- report_bench_2026-09-02T010836.md 2.0 KB View
- results.json 3.3 KB View Raw