Search papers, labs, and topics across Lattice.
This paper introduces an exact instrument for measuring state usage in selective state-space models, specifically focusing on the Mamba architecture. By utilizing a per-(layer, channel, window) Gram tensor, the authors can accurately predict the output error resulting from mode pruning, achieving a median relative deviation of only $5\times10^{-7}$ across numerous configurations. The findings reveal that trained models dynamically reallocate their state space based on input, allowing for more effective mode pruning strategies that outperform traditional methods without sacrificing performance.
Trained models adaptively reallocate their state space based on input, enabling pruning strategies that can halve output error at reduced computational budgets.
Selective state-space models such as Mamba route information through a bank of first-order modes whose input coupling is set by a learned selection mechanism. We give an exact instrument for measuring how a trained model uses these modes. Because the state matrix is diagonal, each channel's output decomposes exactly into per-mode contributions, and a per-(layer, channel, window) Gram tensor yields the exact output error of dropping any subset of modes, offline, at any budget. Validated against the reference implementation to a relative error of $2.3\times10^{-7}$ on the Mamba-1 family where it is exact, the instrument predicts a layer's deployed pruning error to a median relative deviation of $5\times10^{-7}$ over $4{,}464$ configurations, its floor set by the reconstruction. Applying the instrument across the Mamba-1 family (130M--2.8B), the deployed 7B Falcon-Mamba, and Mamba-2, we find that trained models re-allocate their state space with the input: which modes carry the signal migrates across contexts, and at the most affected layers a per-input oracle roughly halves the output error of a fixed mode set. Frozen-signal counterfactuals attribute the migration primarily to the input-dependent write map $B_t$; the timestep usually identified with selectivity carries almost none of it. Input-scheduled mode pruning on this measurement outperforms static, Hankel-based, and layer-adaptive rankings at every scale from 130M to the deployed 7B Falcon-Mamba, and at half the state budget it matches the unpruned model. Because the scheduler reads each window's mode usage from a first pass, this demonstrates realizable headroom; we claim no deployed compute or memory saving.
