mlsanityData to 7 Oct 2026

Low-Discrepancy Dither for Quantized Recurrent State Caches

arXiv 2609.39185 ↗First posted 30 Sep 2026cs.LGcited by 0

On the map: State-space sequence models (S4, Mamba) → Core SSM architectures for language

Abstract (arXiv)

Mamba-style and hybrid language models compress their past into a fixed-size recurrent state that is rewritten at every generated token. Storing this state in low precision saves memory bandwidth, but every rounding error is fed back into the next update and can accumulate over long generations. Production systems round the state stochastically; we ask which rounding rule such caches should use. We find that a deterministic golden-ratio Weyl dither, which needs no random numbers, consistently brings the quantized model closer to the full-precision one than stochastic rounding, across pure and hybrid models, storage formats, and long decoding horizons, at no extra cost. Round-to-nearest behaves differently: because it discards small updates, its error keeps growing, so it can look best in short evaluations yet falls far behind over long generations. A discrepancy analysis explains this ordering, and we document implementation pitfalls that silently remove the benefit.

Key facts. No citing papers in the map yet (data through 7 Oct 2026). Placed in Core SSM architectures for language, one of 10 directions in State-space sequence models (S4, Mamba). Builds on 17 of its 31 references that are in the map. First posted on arXiv 30 Sep 2026.

Builds on

17 of 31 references.

Closest ancestors · 6

Same direction, newest first

  1. 2026Nemotron 3 Ultra: Open, Efficient Mixture-of-Experts Hybrid Mamba-Transformer Model for Agentic Reasoning12 Jun
  2. 2026Nemotron 3 Super: Open, Efficient Mixture-of-Experts Hybrid Mamba-Transformer Model for Agentic Reasoning14 Apr
  3. 2025MambaQuant: Quantizing the Mamba Family with Variance Aligned Rotation Methods23 Jan
  4. 2024Quamba: A Post-Training Quantization Recipe for Selective State Space Models17 Oct
  5. 2024Transformers are SSMs: Generalized Models and Efficient Algorithms Through Structured State Space Duality31 May
  6. 2023Mamba: Linear-Time Sequence Modeling with Selective State Spaces1 Dec

Other references · 11

  1. 2021Training Verifiers to Solve Math Word Problemscited by 9,743
  2. 2016Pointer Sentinel Mixture Modelscited by 2,992
  3. 2020The Pile: An 800GB Dataset of Diverse Text for Language Modelingcited by 2,346
  4. 2016The LAMBADA dataset: Word prediction requiring a broad discourse contextcited by 960
  5. 2019Compressive Transformers for Long-Range Sequence Modellingcited by 699
  6. 2024KIVI: A Tuning-Free Asymmetric 2bit Quantization for KV Cachecited by 604
  7. 2024KVQuant: Towards 10 Million Context Length LLM Inference with KV Cache Quantizationcited by 571
  8. 2015Deep Learning with Limited Numerical Precisioncited by 368
  9. 2026DAMP: Decay-Aware Mixed-Precision Recurrent-State Quantizationcited by 4
  10. 2021Dither computing: a hybrid deterministic-stochastic computing frameworkcited by 1
  11. 2026Nemotron-Labs-3-Puzzle-75B-A9B: Compressing Hybrid MoE LLMscited by 1

Built on by

Not cited yet.

Similar, not cited

Close in wording, no citation either way

  1. 2026STEPQuant: When and Where Errors Matter in Delta-Rule Recurrent State Quantization
  2. 2026RateQuant: Optimal Mixed-Precision KV Cache Quantization via Rate-Distortion Theory
  3. 2026SPA-Cache: Singular Proxies for Adaptive Caching in Diffusion Language Models
  4. 2026Stage-Replay Divergence Follows the KV Cache: Fixed-Prefix Precision Controls and Bidirectional Cache Transplantation
  5. 2024Get More with LESS: Synthesizing Recurrence with KV Cache Compression for Efficient LLM Inference
  6. 2026CacheReforge: Bounded Recovery for Stale KV Caches under Evolving Adapters
  7. 2024Marconi: Prefix Caching for the Era of Hybrid LLMs
  8. 2026Polynomial Context-Truncation Sensitivity in Autoregressive Language Models: Sequential Wyner-Ziv Bounds for KV Cache Compression