Integral Master-Stability Coupling for Heterogeneous RNN Copies
Implementation & benchmark of arXiv:2609.03698 — Synchronization of directed hypergraphs with heterogeneities via dynamic coupling
Source paper: Synchronization of directed hypergraphs with heterogeneities via dynamic coupling arXiv:2609.03698 ⓘ · analyzed Sep 4, 2026
AI-generated research hypothesis, automatically tested. Not peer-reviewed.
Idea description
Run several heterogeneous recurrent or state-space network copies and couple their hidden states through a directed hypergraph with proportional and integral feedback. The proportional term contracts disagreement, while the integral state rejects persistent replica-specific biases that ordinary consensus coupling can only bound. This creates a controllable synchronization-versus-divergence transition rather than an unstructured regularization coefficient.
Formulas
Mathematical statement
Let x_i in R^n be the hidden state of replica i, f_i its vector field, g the coupling output, L^P and L^I directed hypergraph Laplacians, k_P and k_I their coupling gains, and z_i in R^n an integral controller state. Use dx_i/dt = f_i(x_i,mu_i) - k_P sum_j L^P_ij g(x_j) - z_i and dz_i/dt = k_I sum_j L^I_ij g(x_j). The synchronization manifold is x_1 = ... = x_N. For a transverse Laplacian mode with eigenvalues lambda_P and lambda_I, linearization around the synchronized trajectory gives M(lambda_P,lambda_I) = [[J_x f(x_bar,mu_bar) - lambda_P J_x g(0), -I_n], [lambda_I J_x g(0), 0_n]]. Here J_x f is the hidden-state Jacobian, J_x g is the coupling-output Jacobian, and I_n is the n-dimensional identity. The paper's condition is that the maximum Lyapunov exponent of every transverse M-mode is negative. For a discrete Euler implementation with step h, a local stability test is rho(I_2n + h M(lambda_P,lambda_I)) < 1 for every non-consensus mode. Exact synchronization requires the mismatch contribution J_mu f(x_bar,mu_bar) delta_mu to be constant in the transverse dynamics; the integral state can then cancel it.
Implementation notes
1. Integration point: create N recurrent or state-space network copies with the same task architecture but deliberately heterogeneous parameters, such as different low-rank perturbations, quantization noise, or expert-specific biases. At every sequence step, construct a directed hypergraph over copies; ordinary directed edges are the MVP, while a hyperedge can aggregate the mean state of several tail copies and inject it into several head copies. Couple a selected hidden state h_i or a low-dimensional projection g(h_i), not the full parameter vector. 2. Pseudocode: initialize h_i and integral states z_i to zero; for each time step compute h_i_next = f_i(h_i,input); compute yP_i = sum_j Lp[i,j] g(h_j) and yI_i = sum_j Li[i,j] g(h_j); update z_i = z_i + h*kI*yI_i; update h_i = h_i + h*(f_i(h_i,input) - kP*yP_i - z_i); compute the task loss from the average or one designated synchronized copy and backpropagate through the coupled rollout. Start with g(h) equal to a linear projection and zero-row-sum Laplacians. 3. Computed from the paper: the transverse matrix and the requirement that its maximum Lyapunov exponent be negative. Estimated empirically: J_x f by Jacobian-vector products along validation sequences, Laplacian eigenvalues numerically, and the maximum Lyapunov exponent by QR-based tangent propagation. 4. First cheap experiment: compare five GRU copies on sequential MNIST or permuted-MNIST, with fixed per-copy hidden biases, against uncoupled training and proportional-only coupling. Sweep kP, kI, and Euler step h. Measure pairwise hidden disagreement and validation accuracy. The predicted signature is a sharp stability boundary: synchronization should persist only where the largest estimated transverse exponent is negative, and the observed divergence boundary should agree with chi_max = 0 within roughly 20%. With a constant injected bias, proportional-only coupling should leave nonzero steady disagreement, whereas PI coupling should drive disagreement toward zero; increasing kI should remove the residual bias until a discrete-time instability boundary is crossed.
Verification
Stage 1 · Toy mechanism gate: Passed ✓
Stage 2 · Mechanism transferred to benchmark: Confirmed ✓
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 8/10
Built a scalar two-copy explicit-Euler MVP of proportional-integral coupling and numerically verified its core claims. Proportional coupling left steady disagreement of 0.333333 under a constant replica bias, while stable PI coupling reduced the mean absolute tail disagreement to 0.000486; increasing kI crossed the predicted Euler spectral-radius boundary between 149 and 150 and caused divergence. This validates the toy phenomenon, but not an RNN accuracy or training win.
- Agent confidence
- 8/10
- Baseline
- Proportional-only: mean absolute final-500 disagreement = 0.333333; Euler spectral radius = 1.000000.
- Idea
- PI with kP=1, kI=0.2: mean absolute final-500 disagreement = 0.000486; Euler spectral radius = 0.998601. At kI=200, spectral radius = 1.004988 and maximum disagreement = 3.08e9; scan boundary was kI=149 stable to kI=150 unstable.
Limitations: Only the smallest scalar linear difference system was tested. No heterogeneous GRU, sequential-MNIST task, backpropagation, validation accuracy, Lyapunov QR estimate, directed hyperedge implementation, or wall-clock comparison was run; the instability boundary is specific to explicit Euler with h=0.01 and the selected parameters.
How to run: python3 pi_coupling_experiment.py
Stage 2 — Benchmark vs. tuned baseline (arXiv:2609.03698)
Ahead of the baseline (−3.1%) but not statistically significant (p=0.8817, wins 3 / 8 paired seeds).
- Benchmark
- Dynamics forecasting
- Model
- rnn_small
- Paired seeds
- 8
- Baseline mean
- 0.0028
- Idea mean
- 0.0027
- Effect (Δ)
- -0.0001 (−3.1%; negative = idea better)
- Wins
- 3 / 8 paired seeds
- p-value
- 0.8817 (permutation test, 20 000 shuffles)
- Smallest detectable effect
- n/a
- Mechanism
- Confirmed ✓
- Practical effect
- Inconclusive
- Baseline tuning
- swept over 3 configs
Tested only the built-in 400-train/200-test dynamics track for 10 epochs. Directed hyperedges, Lyapunov QR estimation, longer rollouts, coupling-gain sweeps, wall-clock comparison, and parameter-count matching were not tested.
How to run: python3 stage2_bench.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
Implemented PI-coupled heterogeneous GRU copies on the structurally matched dynamics track and compared them with the standard rnn_small baseline using eight paired seeds. Hidden disagreement was low, confirming the synchronization signature, but the MSE improvement was not significant, so the idea did not produce a benchmark win.
- Baseline
- Best lr=0.01; 8-seed test MSE mean 0.0027758953, std 0.0017084856.
- Idea
- Best lr=0.01, kp=0.5, ki=0.05; 8-seed test MSE mean 0.0026888996, std 0.0009078178; paired delta=-0.0000869957; permutation p=0.88165; 3/8 wins.
- Mechanism signature
- Trained-model mean hidden disagreement std=0.0242322; confirmed=true.
Benchmark result
Ahead of the baseline (−3.1%) but not statistically significant (p=0.8817, wins 3 / 8 paired seeds).
- Benchmark
- Dynamics forecasting
- Model
- rnn_small
- Paired seeds
- 8
- Baseline mean
- 0.0028
- Idea mean
- 0.0027
- Effect (Δ)
- -0.0001 (−3.1%; negative = idea better)
- Wins
- 3 / 8 paired seeds
- p-value
- 0.8817 (permutation test, 20 000 shuffles)
- Smallest detectable effect
- n/a
- Mechanism
- Confirmed ✓
- Practical effect
- Inconclusive
- Baseline tuning
- swept over 3 configs
Tested only the built-in 400-train/200-test dynamics track for 10 epochs. Directed hyperedges, Lyapunov QR estimation, longer rollouts, coupling-gain sweeps, wall-clock comparison, and parameter-count matching were not tested.
How to run: python3 stage2_bench.py
Artifacts
- bench_report.json 3.6 KB View Raw
- pi_coupling_experiment.py 3.1 KB View Raw
- pi_results.json 31.9 KB View Raw
- report.md 1.5 KB View
- report_bench_2026-09-04T160400.md 3.0 KB View
- stage2_bench.py 5.0 KB View Raw