Skip to main content
← Lab

ssdcond

confirmedshipPython · PyTorchModel behavior & reasoningJuly 22, 2026

the question

Is Mamba-2's SSD token-mixing matrix exactly invertible in one O(L) pass with a condition number independent of sequence length?

what came out

The scalar-gate SSD matrix equals (I-aS)^-1 exactly (residual 8e-17), inverts in one O(L) bidiagonal recurrence, and has cond_2 bounded by (1+a)/(1-a) flat in length (3.00, 19.0, 199 at a=0.5, 0.9, 0.99). The undecayed a=1 accumulator grows as 4L/pi and softmax matrices are singular, so SSD is the family member both full-rank and uniformly well-conditioned.

method & receipts

  • Result: confirmed
  • Tested — a correctness/benchmark suite ships alongside the code.

→ read the code and re-run it

github.com/v-code01/ssdcond