Jargonautica
How the Machinery Works

State Space Model

Also called: Mamba, SSM

An alternative to attention that processes a sequence by maintaining a running summary, rather than looking back at everything each time. That makes cost grow in step with length rather than with its square, which matters enormously for very long inputs. Mamba is the best known example.

Technical view

Derived from continuous-time linear systems, discretised and made input-dependent through selective mechanisms, giving linear-time training via parallel scan and constant-memory inference per token. Competitive with transformers at moderate scale and stronger on very long sequences, but weaker on tasks requiring precise recall of arbitrary earlier content, which is why hybrid architectures interleaving a few attention layers are the common compromise.


Part of AI Terminology Index, section: How the Machinery Works.

How it connects

State Space Model links to 6 other terms. The faint lines are links between those terms. See it in the full graph.

Recurrent Neural NetworkRecurrent Neural Ne…AttentionAttentionContext WindowContext WindowLong Short-Term MemoryLong Short-Term Mem…Hidden Markov ModelHidden Markov ModelLinear AttentionLinear AttentionState Space Model