SketchSSM explained: low-rank query basis avoids full recurrent-state reads per decode step

sehoonkim418 · x · 2026-10-08

The author explains SketchSSM's core trick: within a window the state stays fixed while only queries change, so queries are compressed onto a small low-rank basis and state outputs for that basis are computed once. Every query is a mix of the basis, so its output is the same mix of stored outputs — no full-state read needed.

Related event: SketchSSM: Approximate State Reading Speeds Linear Attention Decoding by 2.8x(8 posts)→

Original post →

More from Infra

Infra channel →