Hugging Face Daily PapersVivek Kalyanarangan1 min readpaperadvanced
Fathom: Per-Query Read Depth for Sparse Decoding over Offloaded KV Caches
Summary
Fathom introduces a per-query read depth mechanism for sparse decoding over offloaded KV caches, allowing each query to adaptively decide how many bits of each key channel to read. This method significantly speeds up decoding for large language models with long contexts by reducing host memory traffic, achieving 1.67x faster GPU decoding on Qwen3-8B at one million tokens.
- KV cache scanning becomes a bottleneck when offloaded to host memory for long LLM agentic sessions.
- Fathom allows each query to dynamically allocate a bit budget for reading key channels, stored as 4-bit channel-major bit planes.
- The bit budget is spent by reverse water-filling over variance-weighted channel importance.
- Achieves 1.67x faster GPU decoding than prior 136-bit scan methods (Double Sparsity, Loki, SparQ r=32) on Qwen3-8B at 1M tokens.
Engineers deploying LLMs with extremely long contexts and offloaded KV caches should care about Fathom, as it offers a concrete path to improve decoding performance and efficiency without sacrificing accuracy.
8/10