Certified Access: Test-Time Compute on Conservative Physics-Structured AI Memory
Organizations: CERN · Forgis AG · ETH Zurich
Abstract
Test-time compute mechanisms, such as retries, confidence-based escalation and non-local routing, are conventionally deployed as black-box additions to trained models. They typically add forward passes or halting heads, but give no structural account of what the extra compute buys or what it costs against the model's stability guarantees. We therefore propose a theoretical and empirical framework for test-time compute on a Latent Dynamics Model used as the memory. When an encoder's latent state is advanced by a damped symplectic (velocity-Verlet) step of a learned Hamiltonian, every mechanism that expands access has an exact phase-volume Jacobian, a bounded energy change and an exact latch-transport law. We split reachability failures into escape failures and reach failures. A Lorentz squeeze resolves escape failures by injecting bounded, re-absorbable energy. A gated canonical translation (a one-step channel across ) resolves reach failures at exactly. We verify this certificate stack on a designed analytic testbed. Reaching just beyond with the squeeze requires energy that grows quadratically in the excess distance. The gated channel's energy cost equals the potential difference between its endpoints, which is zero on the matched channel measured here, and so does not grow with distance in this testbed. An untrained state-replacing map annihilates phase volume and erases stored charge, while the gated channel transports it. On a learned physics-structured memory, we show calibrated compute rationing and evaluate the scaling limits of non-local routing against a physics-free baseline. The main contribution is the formalization and verification of the certificate stack, not benchmark performance.
Figures & tables
| Mechanism | Energy Injected | Volume | Governor Re-absorption | Latch Impact |
|---|---|---|---|---|
| Gated channel (translation) | , discrete jump | 1 exactly | Transport via shift | |
| Gated channel (throat) | standing wave, no jump | (fixed ) | continuous | adds |
| Squeeze | 1 exactly | preserved |
| Algorithm ( at ) | ||||||
| Gated channel with certificate | ||||||
| Gated channel, ablation | ||||||
| State-replacing map | ||||||
| Escape rate, certified | ||||||
| Escape rate, blind | ||||||
| Gated channel certificate logic | ADMIT | ADMIT | ADMIT | REJECT | REJECT | REJECT |
| Algorithm | Measured | Diagnostic | ||
|---|---|---|---|---|
| Plain relaxation | Escape-blocked | |||
| Squeeze | Reach beyond needs energy | |||
| Gated channel | exact | Flat access scaling; energy change | ||
| Newtonian control | Confirms relativistic cap bounds flow | |||
| State-replacing map | exact | State overwritten; volume annihilated | ||
| Dense/ -throat | Modulates barrier; fails global reach |
| Mechanism | mean | std | Predicted | Max Error | ||
|---|---|---|---|---|---|---|
| Gated channel (coset-tangent) | ||||||
| Gated channel (across-coset) | ||||||
| Random shift | N/A | — | ||||
| State-replacing map | N/A | — |
| Cell (N,kv) | Epochs | CLU Fidelity | Gate Acc | Intra-CLU Step-Reduction |
|---|---|---|---|---|
| N128/kv32 | 500 | |||
| N128/kv32 | 2000 | |||
| N256/kv64 | 500 | |||
| N256/kv64 | 2000 | |||
| N384/kv96 | 500 | |||
| N384/kv96 | 2000 |
| Algorithm | Acc (L/D) | FLOP | Acc (L/D) | FLOP |
|---|---|---|---|---|
| Local only | ( / ) | ( / ) | ||
| Gated energy | ( / ) | ( / ) | ||
| Dense network | ( / ) | ( / ) | ||
| Diffusion chain | ( / ) | ( / ) | ||
| Physics-free router | ( / ) | ( / ) |
Inference-Time Compute Allocation
Inference-time compute allocation decides where, when, and how much computation models spend during prediction to improve quality under resource limits.
See all 83 papers