Conditional spacetime-cluster sampler for rare neural trajectories
Implementation & benchmark of arXiv:2608.16171 — Rare-event sampling for stochastic dynamics in network systems using cluster updates
Source paper: Rare-event sampling for stochastic dynamics in network systems using cluster updates arXiv:2608.16171 ⓘ · analyzed Sep 1, 2026
AI-generated research hypothesis, automatically tested. Not peer-reviewed.
Idea description
Represent a stochastic recurrent or state-space model as an event trajectory and train it with trajectories conditioned on a rare terminal event, such as a catastrophic state, a constraint violation, or an unusually large prediction error. Instead of simulating forward until the event occurs, update connected spacetime clusters while holding the initial state and terminal event boundary fixed, so every retained trajectory is useful for rare-event learning. This provides a principled alternative to rejection sampling for rare-event data augmentation and failure prediction.
Formulas
Mathematical statement
Let G=(V,E) be a neural interaction graph, sigma^t in {0,...,d-1}^N the discrete latent state, and x=(t,x_vec) an elementary event changing nodes x_vec. The event has rate omega_x(sigma_x), where sigma_x is the pre- to post-event state transition. For trajectory tau with events (x_k,sigma_xk), the continuous-time path density is p(tau)=p_0(sigma^0) exp(-integral_0^T Omega(sigma^t)dt) product_k omega_xk(sigma_xk), with total rate Omega(sigma)=sum_x omega_x(sigma_x). Define the rare-event set B={tau:g(sigma^T)>=b} and the conditioned target p_B(tau)=p(tau) 1_B(tau)/Z_B, where Z_B=Pr(B). A cluster C is resampled from the exact conditional p_B(tau_C|tau_boundary), keeping the outside trajectory and boundary states fixed. Exact heat-bath updates have acceptance one and preserve p_B; the useful mechanism is that every Markov-chain state remains in B.
Implementation notes
1. Integration point: use a binary or categorical stochastic RNN or neural state-space model with asynchronous latent events. Let the network output positive local transition rates, for example omega_i(sigma)=softplus(f_theta(h_i,sigma,neighbors)), and define the rare target g(sigma^T)>=b as a high terminal loss, a threshold crossing, or a large number of active latent nodes. The sampler can generate rare trajectories for training a predictor or for fitting the stochastic model itself. 2. Pseudocode: initialize one trajectory satisfying the terminal constraint; choose a random spacetime seed event; grow a cluster through events sharing a node, edge, or neural receptive field; stop at fixed time-boundary states; sample the events inside the cluster conditional on its boundary; retain the new path only if it satisfies the terminal constraint. For an MVP, use one latent node over a contiguous time interval and compute its conditional distribution by dynamic programming, then expand to multi-node clusters. 3. Compute from the paper: event-rate path weights, total hazard Omega, spacetime locality, and the conditioned target. Estimate empirically: integrated autocorrelation time, effective sample size, terminal-event probability, and wall-clock cost. 4. First experiment: construct a 20-node asynchronous binary RNN and require at least 15 active nodes at T=10. Compare forward simulation plus rejection, local path Metropolis updates, and cluster CPMC using 10,000 valid trajectories. Measure effective samples per hour and autocorrelation of g(sigma^T). The predicted signature is rejection cost proportional to 1/Z_B, becoming exponential as b increases, while CPMC retains nearly 100 percent valid samples and should show substantially slower ESS degradation. Test thresholds producing Z_B approximately 10^-1, 10^-2, and 10^-3; a successful sampler should retain at least five times larger ESS per hour than local Metropolis at Z_B below 10^-3. For a small enumerable system, verify that CPMC frequencies agree with the exact conditioned distribution within Monte Carlo error.
Verification
Stage 1 · Toy mechanism gate: Passed ✓
Stage 2 · Mechanism transferred to benchmark: Not reproduced ✗
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 8/10
Built an exact discrete-time conditional spacetime-cluster sampler for a binary Markov trajectory using forward-backward dynamic programming, plus forward rejection and single-site Gibbs baselines. Across Z≈0.091, 0.0099, and 0.0010, observed rejection acceptance was 0.09185, 0.01085, and 0.00100 versus predictions Z; cluster validity was 100% at every rarity. Cluster samples had ESS=200/200, versus local-Gibbs ESS≈6.8–9.5, and finite-sample conditioned-distribution TV error was 0.013–0.071. The mechanism manifested, but the implementation is an exact toy sampler rather than the proposed multi-node neural continuous-time system.
- Agent confidence
- 8/10
- Baseline
- Forward rejection: predicted proposals per valid sample 11.00, 101.09, and 1001.97 for Z=0.09088, 0.009892, and 0.000998; bounded proposal acceptance observed 0.09185, 0.01085, and 0.00100. Local single-site Gibbs ESS over 200 updates: 6.78, 9.48, and 9.48.
- Idea
- Exact full-interior cluster heat-bath: 100% terminal-valid samples at all three thresholds; ESS 200/200 independent draws. Conditioned path TV errors from 2,000 draws: 0.0708, 0.0256, and 0.0132; cluster interior means 1.535, 1.160, and 1.055 versus exact 1.485, 1.041, and 0.995.
Limitations: Only a one-node binary discrete-time Markov model was tested; no 20-node asynchronous neural RNN, learned rates, continuous-time event trajectories, multi-node cluster growth, training/data-augmentation task, wall-clock ESS-per-hour comparison, or GPU scaling was evaluated. Rejection was measured with a bounded proposal budget rather than generating 10,000 valid rare trajectories.
How to run: python3 run_experiment.py
Stage 2 — Benchmark vs. tuned baseline (arXiv:2608.16171)
Significantly WORSE than the tuned baseline (+99.2%, p=0.0081, wins 0 / 8 paired seeds).
- Benchmark
- Dynamics forecasting
- Model
- rnn_small
- Paired seeds
- 8
- Baseline mean
- 0.0008
- Idea mean
- 0.0016
- Effect (Δ)
- 0.0008 (+99.2%; negative = idea better)
- Wins
- 0 / 8 paired seeds
- p-value
- 0.0081 (permutation test, 20 000 shuffles)
- Smallest detectable effect
- n/a
- Mechanism
- Not confirmed ✗
- Practical effect
- Hurts
- Baseline tuning
- swept over 3 configs
Tested only the built-in dynamics track with flattened 8-step pendulum windows, not continuous-time asynchronous multi-node neural trajectories, exact conditional cluster dynamic programming, or ESS-per-hour for generated rare-event samples. The mechanism signature's validity/replay fractions are procedural rather than independently measured outcomes.
How to run: python3 bench_stage2.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 a same-architecture rnn_small dynamics benchmark with conditional rare-event replay versus standard bench training. The best idea result was significantly worse: test MSE 0.00155436 versus 0.00078019 for baseline, paired delta +0.00077417 and permutation p=0.0081; therefore the proposed mechanism did not transfer as a useful training improvement.
- Baseline
- Best lr=0.006, 18 epochs; 8-seed mean test MSE 0.0007801908, std 0.0001547640.
- Idea
- Best lr=0.001, 18 epochs, 50% replay from model-scored top-20% high-error trajectories; 8-seed mean test MSE 0.0015543624, std 0.0004092241.
- Idea wins
- 0
- N pairs
- 8
- Paired delta
- +0.0007741716 (idea minus baseline; lower is better)
- Permutation p value
- 0.0081
Benchmark result
Significantly WORSE than the tuned baseline (+99.2%, p=0.0081, wins 0 / 8 paired seeds).
- Benchmark
- Dynamics forecasting
- Model
- rnn_small
- Paired seeds
- 8
- Baseline mean
- 0.0008
- Idea mean
- 0.0016
- Effect (Δ)
- 0.0008 (+99.2%; negative = idea better)
- Wins
- 0 / 8 paired seeds
- p-value
- 0.0081 (permutation test, 20 000 shuffles)
- Smallest detectable effect
- n/a
- Mechanism
- Not confirmed ✗
- Practical effect
- Hurts
- Baseline tuning
- swept over 3 configs
Tested only the built-in dynamics track with flattened 8-step pendulum windows, not continuous-time asynchronous multi-node neural trajectories, exact conditional cluster dynamic programming, or ESS-per-hour for generated rare-event samples. The mechanism signature's validity/replay fractions are procedural rather than independently measured outcomes.
How to run: python3 bench_stage2.py
Artifacts
- bench_report.json 3.7 KB View Raw
- bench_stage2.py 5.4 KB View Raw
- conditional_cluster_sampler.py 3.1 KB View Raw
- report.md 1.9 KB View
- report_bench_2026-09-01T162227.md 3.8 KB View
- results.json 1.5 KB View Raw
- run_experiment.py 1.1 KB View Raw